The New York State Department of Environmental Conservation has issued an air quality health advisory for Tuesday across several upstate counties due to elevated levels of fine particulate matter.