I moved alround Saskatchewan and Alberta, before deciding none of those places were particularly warm. Now I am just across the Mason-Dixon line and only get snow once or twice a year (and nothing like what I was used to before )

You are definitely moving in the wrong direction if you want warmer