All the sentences of Rusty are equivalent, except "¿Dónde usted nació?" . I have never heard it so.
I usually say the "usted" first when I try to catch the attention of the person
-"Disculpe, ¿Usted quien es?"
I usually say it after or don't say anything (but using "usted" forms).
"¿Le están atendiendo?" "¿De donde viene?" "¿Lleva usted mucho tiempo esperando?"
"¿Le gusta la ciudad?""¿Le gusta a usted la ciudad?"
Saludos