Thanks (again) for your lengthy reply. You have connected some "dots" that I overlooked -- I usually pride myself on seeing all the details!
One of my longstanding problems with researching this family is that there were 3 John Lietzs living in the same county during the same time period. Two of the "Johns" were born in 1840, furthering the difficulty in the research. I have ascertained (recently) that two of these "Johns" were first cousins. Still don't know if the third was related, but would have to imagine that he probably is somehow.
Could you please tell me what page that Frederick Lutze shows up? I have (electronically) pages 3, 29, and 30, but not the page for Frederick Lutze that you are referring to. I don't currently have access to the 1870 census via ancestry.com, and will have to look up the page at the local FHC. I totally missed the middle name initial "F" from the 1910 census. Great catch!
You indicate that the 1870 census shows 2 kids: Bertha and Emma. I have never seen another reference to a sibling named Bertha -- the probate papers to the Lietz farm land in Wisconsin from 1928 list all of the children, dead and alive, and doesn't list a Bertha. Possibly another error by the census taker? I guess (perhaps) another family member's child could have been living with them at the time, or something similar like that.
I appreciate the commentary about the immigration/naturalization. I'm still having difficulty pinpointing the paperwork regarding this process -- perhaps he filed it under Frederick Lietz? The county contact stated that he did not have a John Lietz (or any variation) for the time period 1865 - 1875, other than the John Lietz for the county to the north, but from Austria.
I ordered the Passenger Lists of Vessels Arriving at New York, NY, June 20 - July 17, 1865, #0175609. I got this number from a web site that corresponded the NARA film numbers to the FHC film numbers (hoping that it's accurate). I will go in this week and order the Hamburg Passenger Arrival list, as it appears that it may have more information.
Thanks for providing the information regarding locating the town and parish listings. I'm very excited to think that I can (possibly) finally get to that point!
Again, I cannot tell you how much I appreciate your assistance.