He doesn't have internet and lives in another state.

Why do you want to get in touch with him?

If he or you is married, then it's probably not a good idea to get back in touch. Any problems in the marriage are always worse if you have an old flame hanging around reminding you of how great it used to be. Of course, it wasn't really, or you've have married him.

Nowadays, there is no adult who is not on the internet in some way. Even children and old people have postal addresses and phone numbers. If you really have to get in touch with him, use Google to search for him, or the telephone directary. You could also try his parents.