I lived in Raleigh, NC for a while, and I found it very "purple" with people mostly coexisting amicably. I've been gone a while so I don't know if that aspect of things has changed, but it's a very nice place to live, so well worth checking out :)

Anecdotally, Denver and Austin were both pretty laissez-faire prior to the demographic shifts of the past 10 years.

I would guess Vermont, NH, or Maine still may have places with the same purple politics.

I worked one day a week in an office in San Jose and a guy wore his MAGA hat to work the day after Trump won in 2016, he got about 25% of the vote in Santa Clara county so plenty of them here. There are also a few Trump emblazoned trucks/houses if you happen to spend much time in rural areas outside of San Jose/San Francisco. Also, my local little town newspaper had a front page story about a couple that were GOP supporters that went to the Trump inauguration.