It's all relevant. Everywhere (town or place) down there is 30-60 minutes away. It's not like living in the city where I would not dream of driving 45 minutes away to go to the store. 1 town over or even 45 minute drive is "up the road" down there. I was born and raised in the area, it's not that far away in the grand scheme of things.
Just tossing ideas around: He might have had a friend who went to her school, he might have known her or of her from pageants (they put that stuff in the newspaper and in parades) or through friends and family. Even if he didn't know anything at the time, he would know her name b/c of her case.
I also have to wonder if his DNA is now in the system b/c of this arrest and it might have matched say a glove from a cold case OR he talked to get a plea deal. This is all assuming on my part that he is the one who gave the info for the search. Which seems to be good since they found something and are digging further, according to the article linked above. This is all JMO obviously.