The cost of living in Fayetteville, North Carolina is 4.7% more expensive than Hattiesburg, Mississippi.