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