The states view Mr. Trump’s attempt to limit birthright citizenship as “extraordinary and extreme,” said New Jersey’s attorney general, Matthew J. Platkin, who led the legal effort along with the attorneys general from California and Massachusetts. “Presidents are powerful, but he is not a king. He cannot rewrite the Constitution with a stroke of the pen.”