"Stephanus was born in America."
Translation:Stephanus natus est in America.
The potential problem here (imho) is that in a supposed conversation this sentence structure could lead to confusion. "Stephanus est in America" is already a sentence on its own, but with a different meaning. He is currently residing/staying/"existing" in America, not elsewhere. However the sentence above aims to describe his place of birth, a location in the past, not in the present tense. The meaning changes with the very last word only. So I'd guess in spoken language it could have been less common, but poetry etc. obviously used the advantages of Latin being highly inflexive to toss word orders around for the most suiting rhythm, style or rhetorical twist.