The Cuyahoga County Probate Naturalization Records 1859-1901 show a John Kleinhenz who was naturalized on 11/7/1887, and another John Kleinhenz, a minor, born 1/1882, who was declared on the same day as John was naturalized.
John is in the Naturalization book (NB), volume 24, page 301
The younger John is in the Declaration of Alien Minors (DOAM), Volume 7, page 469
You can email the Cuyahoga County Archives with the above information and request copies here:email@example.com
Amelia Kleinhenz married John Zehe on 19 Feb 1884 in Cuyahoga County, Ohio. The record is a little difficult to find, as John's last name is spelled "Zehi." A copy can also be requested from the Archives.