Firefighters have followed the crisis across four states as extreme temperatures and high winds sparked fires in new areas.