Capitol 's Hollywood headquarters is in a building called the Capitol Tower . Capitol Records is a major United States-based record label , formerly located in Los Angeles , but currently operating in New York City as part of Capitol Music Group . Its former headquarters building , the Capitol Tower , is a major landmark near the corner of Hollywood and Vine .