Look for draft registration cards, border crossings, and if he ever got naturalized. Many times they contain the name of the palce were he was from.