There are many search companies, you can do a simple web search for name search and dozens pop up.
One that I used some years back was
www.1800ussearch.com, I did a naional name search for a women with only a first name and @ age.
Of course I got several 1000 results and had to pay a rate per 100 results.
You will not normally see this service in their adds but have to call them direct.