Charles Curtis
I find it interesting that there was a minor controversy over Goldwater's nomination due to having been born in Arizona Territory since Vice President Charles Curtis was born in Kansas Territory in 1860, one year before statehood.