Contrary to the premise, there is no significant environmental problem in New York State that makes limestone a poor choice for building exteriors. Limestone has been used successfully on countless historic and modern buildings across the state—including landmarks like the New York Public Library (marble, a metamorphosed limestone), the U.S. Custom House, and numerous university and government buildings.
Limestone is vulnerable to acid rain (sulfuric/nitric acids from industrial emissions), which dissolves calcium carbonate. In the mid-20th century, heavy industrial pollution in the Northeast did accelerate stone decay. However:
Limestone remains a durable, code-compliant, and aesthetically valued exterior material in New York. The environmental threat that once existed has been largely mitigated by regulation. Project-specific engineering—not a blanket prohibition—should guide material choice.