The cost of living in Nags Head, North Carolina is 41.8% more expensive than Madison Heights, Virginia.