Honestly, Manitoba may not be a bad choice for you (unless the no mountains thing is a deal breaker).
- left leaning government for at least another three years
- $120k CAD salary will be very comfortable anywhere in the province
- cold as balls half the year (since you're okay with cold)
- lots of farmland for locally grown food
Oof. Wish I'd remembered this before I ordered something the other day with Canada Post shipping.