The most challenging cities to live in for those suffering from pollen allergies include Boise, San Diego and Tulsa.