Do you have any other information on your father? His birth date, his parents names,locations and so on. The surname Nehls originated in Germany and most of the Nehls' that came from Germany settled in Wi. before moving on to other parts of the country. You might want to try and obtain a birth certificate for him, but I know most of these records were distroyed in a fire if he was born before 1880.