A good place to start is the county property records. Those are public record.
If the person is a profession that requires a license (such as an attorney), you can check with the state licensing authority for a business address.
This person doesn't own any property.
Most of the "people locator" searches online only check the public records, which you can do yourself. So you don't want to pay a lot.
They aren't on the people locator either - I have already tried the internet.
If they don't own any property, the online public records searches aren't working, unfortunately, you may have to go with a private investigator.
Private citizens aren't allowed to request copies of driving records, so you couldn't get the address that way.
And there's no public database that would show rental leases or anything like that.
Do you have the names for any relatives that might own property? You could try to track him down through them.