I'm pretty sure state databases are linked, as well - if you're the suspect in a crime in Kansas, that can get pulled up if local police in another state run your name. It's just, is John a suspect in any crime, at this point, if Mary's disappearance was cleared?