Winter and spring weather across multiple states and territories could be turned on their head, forecasters say.