If you had to move out of your Country

[Martok]

Dude, you live in Virginia. How cold can it get, really? Talk to some canucks, or Minnesotans, or even us second-rate Wisconsinites before you go moaning about cold. What, did it dip below freezing for an hour?

Indeed. Chuckle, you don't know what winter's really like unless/until you've lived within 200 miles of the U.S./Canadian border. Trust me.

.
If Narnia is a legitimate choice then I would pick somewhere west of Eriador close by the sea.
.

Personally, I'd go with Imladris, maybe Erebor.