Subsequently he took the gig in Buffalo , where he first saw Tatum , and then moved on to New York , where his first job -- at the invitation of the saxophonist Lucky Thompson -- was in a big band with Hot Lips Page , at the Onyx Club on 52nd Street .