Hi, you might do better in the genealogy sub section but here's my two pennyworth on the matter.
You need to get his certificates if you don't already have them as they will provide you with additional info and ultimately his place of birth.If you get his birth cert then you'll have his parents names and their address so you'll be able then to carry out a more extensive search of the census returns available, as you'll have a starting point area wise and additional names to search for in his parents and possibly siblings which should help you locate him. Hope this helps a bit.