The surrounding regions of New York City, Los Angeles and Philadelphia were ranked among the dirtiest major metropolitan areas in the country.