The highly unusual ban, which Trump administration officials had threatened earlier Tuesday unless the AP changed the style on the Gulf, could have constitutional free-speech implications.

Nearly two dozen Democratic states filed after the administration issued a memo purporting to halt all federals grants and ...