Arizona, New Mexico and Oklahoma each showcase different and unique experiences but all of them have something new to offer.