A southwestern desert state that borders Mexico, New Mexico has two popular city attractions in Albequrque and Santa Fe. The dry heat attracts many snow-birds who fly south for the winter.