Pollen counts will be higher than average at times this year in parts of 39 U.S. states, AccuWeather has predicted.