The cost of living in Fayetteville, North Carolina is 10.2% more expensive than Terre Haute, Indiana.