Many towns and cities recorded their highest readings of one pollutant, known as PM 2.5, in 20 years.