New York's capital city of Albany holds the political power in the Empire State with around 900,000 people in the metro area.