At least four states are facing extreme weather and heavy rain, with some areas tipped to receive the heaviest rainfall in more than a decade.