Complex sentence: In 1920 he moved with his band to New York City where they started recording for the Victor Talking Machine Company which made the Paul Whiteman Orchestra famous nationally.
Split into simpler sentences: In 1920 he moved with his band to New York City where they began recording for the Victor Talking Machine Company. The popularity of his Victor records made the Paul Whiteman Orchestra famous nationally.