En España ninguna de las dos expresiones suena rara ni 'vivo en los Estados Unidos' ni 'vivo en Estados Unidos', aunque no sé si las dos son gramaticalmente correctas o solo lo es una de ellas, personalmente pienso que la correcta es la primera, aunque siento no poder aclararlo. Intentaré consultarlo. En cuanto 'vivo en los Estados Unidos Mexicanos' o 'vivo en Estados Unidos Mexicanos'; -reitero en España- las dos suenan raras, bueno en realidad la segunda suena horrible, me atevería a decir que incluso es gramaticalmente incorrecta. En el español que se habla en España, se diría simplemente 'vivo en Mexico'. Espero que haya sido de ayuda. Un saludo.