Not only is all of the tri-state region formerly Native American land, many of the skyscrapers for which New York City is renowned were built by Native American workers.Not only is all of the tri-state region formerly Native American land, many of the skyscrapers for which New York City is renowned were built by Native American workers.