The cost of living in Madison, Mississippi is 21.9% more expensive than Winston-Salem, North Carolina.