WASHINGTON—President Trump sued the U.S. House Ways and Means Committee and New York state officials on Tuesday, seeking to protect his state tax returns from being turned over to the congressional tax-writing committee.

The lawsuit seeks an injunction to block the application of a new New York state law that enables the Ways and Means Committee chairman to obtain Mr. Trump’s state tax records by asking the state tax commissioner for them.

“The...