Ghaziabad and Allahabad have emerged as the two most air polluted cities in Uttar Pradesh in a recent survey by a research and advocacy organization.