Albuquerque, New Mexico. Albuquerque is the largest city in New Mexico: it also happens to be one of the most gayfriendly cities in the Southwest. Many people arrive at Duke Airport and then visit Albuquerque and other nearby gayfriendly cities like Santa Fe and Taos. But dont skip Albuquerque on your way to another city!