New York mayor's cost-of-living message inspired not just progressives but centrists in red states - and voters agreed