The cost of living in Cheyenne, Wyoming is 40.7% more expensive than Truth or Consequences, New Mexico.