Well, I guess I can conclude that he might have told the truth after all. Even if I found him in the Danish Feb 1890 census, he could still be a US Citizen.
I know that he died before 1931, so there is a possibility that he died before 1910 as well. This is going to be a tough one to crack.
Thank you “falsterden” you have been a great help.