Aotearoa / New Zealand

This is a pretty hard one to answer. I'm not convinced there are many places in the world you can be openly non-cis and not ever feel like you're not welcome. Our latest election also swung our government pretty hard to the right, because we are not immune from the same things that affect the US and other countries. Luckily a proportional government means single parties almost never get over 50% of the vote so they are forced to make agreements with other parties and so extremist policies end up watered down.

It's also worth noting that NZ (the government and others) spend a lot of money on presenting a certain image of NZ to the world. You will find many people complaining about life in NZ, though you'll find much less complaining from people who have lived elsewhere.

With that said, I feel NZ is pretty trans friendly overall. For example, for NZ passports we let people select the sex they want, even if different from other documents, simply by signing a form (the term "sex" is used because of international passport requirements).

I would aim for a big city (by NZ standards), I know Wellington is pretty friendly to non-cis, in part because the government is based there and there are a significant number of government employees working at agencies with diversity policies (you might see this phrased as "bring your whole self to work").

I think you can say overall NZ is similar to other "western" nations (e.g. the UK or Australia), but with lower salaries, higher cost of living, and a better work life balance (for many but not all).