New Mexico is a medium sized state nestled between Arizona and Texas. It is also one of the four corner states and, with those two exceptio...