, the majority of which is located outside the Las Vegas city limits. "The Cosmopolitan Casino Spa Tower". The Cosmopolitan Boulevard Tower 610 (184).45N 1151026.13W /.1098472N 115.1739250W /.1098472; -115. New York-New York Hotel Casino 529 (161).06N 1151027.53W /.1022389N 115.1743139W /.1022389; -115.1743139 Tallest building constructed in Las Vegas in the 1990s 6 37 13 Palms Place 517 (157).68N 1151155.43W /.1140778N 115.1987306W /.1140778; -115. References edit External links edit. It was topped out in early 2009, becoming the tallest building in Las Vegas and the state of Nevada. Manhattanization wave 7 there are over 30 skyscrapers that are proposed, approved or under construction in the city that are planned to rise over 400 feet (122 m) in height.