The tallest building in North Carolina is the Bank of America Corporate Center in Charlotte, which contains 60 floors and is 871 ft (265 m) tall. Here's a look at the 10 tallest buildings in downtown Charlotte, North Carolina, along with a little history about each.Nine of the 10 tallest buildings in North Carolina are in Charlotte. North Carolina Museum of Art West Building: Located in a 164acre park outside of Raleigh is the North Carolina Museum of Art. The tallest point in the city is the eastern spire of the First Baptist Church at the corner of Market Street and 5th Avenue.