Clark Savage, Jr. first appeared in March 1933 in the first issue of Doc Savage Magazine.
Doc Savage set up base on the 86th floor of a world-famous New York skyscraper (implied, but never outright stated, as the Empire State Building; Phillip Jose Farmer, in his Doc Savage: His Apocalyptic Life, gives good evidence that this is likely the case).