Yes, I can usually track down a city-person's phone number if you have the address (using the Polk directory & address lookup). If you don't have an actually house number (just the street name), and only a first name? That can make it nigh impossible.
Some addresses don't have any names listed. Some are only initials. Most aren't going to be what you're looking for.
Might a past directory help? It might. I went three years back, though, and it didn't help in this case.