I've lived in Florida, Maryland, Ohio and am now in Pittsburgh. I've always had sinus and allergy issues no matter where I've lived. I haven't noticed anything different as far as air quality in Pittsburgh.

You should definitely visit, especially if there's a specific part of town you want to live in (I definitely recommend north of the City - no tunnels!).