Mark Leeds joined Pillsbury as a partner in the tax practice in New York, the firm announced Monday.