The cost of living in St. Paul, Minnesota is 1.2% more expensive than Gloucester Courthouse, Virginia.