Eastern and Southern U.S. states are seeing a record early start to allergy season this year. Cities including Atlanta and Washington D.C. have recorded all-time pollen count highs in the past month.