WASHINGTON—A day after announcing their ambitious tax plan, Republicans debated scaling back one of their largest and most controversial proposals to pay for lower tax rates: repeal of the individual deduction for state and local taxes.

Faced with the potential for defections by House Republicans from high-tax states such as New York and New Jersey, Republicans are exploring ways to satisfy those lawmakers without backing off the lower tax rates they promised.

“The...