Millions of Americans have been warned to prepare for possible power outages as a sprawling outbreak of extreme fire weather threatens nine states.