NEW MEXICO (KRQE) – We all know the state of New Mexico has numerous gorgeous spots. Travel + Leisure recently highlighted each state’s (and the District of Columbia’s) most beautiful spot.