New tax rules that cap deductions of state and local taxes are having a disproportionate effect on taxpayers who live in states with high income taxes and property taxes.

While it’s too early to quantify the impact of the Tax Cuts and Jobs Act, which became effective on Jan. 1, some real-estate professionals say they are beginning to see early signs of an exodus to low-tax states.

“I’ve...