The cost of living in Fayetteville, North Carolina is 20.6% more expensive than Portales, New Mexico.