The tallest building in Upstate New York is the 44 - story Erastus Corning Tower the state 's capital city .
Erastus Corning Tower rises 589 feet ( 180 m ) in Albany .
The tallest building in Upstate New York is the 44 - story Erastus Corning Tower , which rises 589 feet ( 180 m ) in Albany , the state 's capital city .