Are you positive about that? I just tried to VPN from a few different locations in the US (Texas, Georgia and Seattle) with a fresh private browsing session each, all of the headlines appear the same and doesn't change by region.
I've been hitting Google News without a logged-in session (but with my real IP address) multiple times a day for 5+ years.
I noticed the increase in Fox News as a source around the time conservatives were complaining about censorship a year or two ago. Interestingly, though, Fox News is rarely the source for a major political news story -- it's often their fluff pieces that hit my feed.