Wynton Marsalis performed with a full jazz orchestra from the Lincoln Center in New York city at the Tabernacle in Oak Bluffs on Saturday night.