Anticosti Island in Quebec has a season that opens in September and continues into December. There are lots of deer (not especially big ones, though), no high fences and usually reasonable weather early in the season. It might meet your requirements for a northern deer hunt.
The New Hampshire rifle season begins in mid-November. The weather can be mild or very cold; I have never seen a heated blind here.