Yes, if you are claiming for an heir, you'll be required to provide a death certificate and (perhaps other paperwork? I'm not sure if the process varies from state to state).
Yes, its fun to search and even better when you find something...mine and my parents amounts have never been big, but...