Firefighters battle 'nightmare' blazes across the state