The Justice Department report stated that police had acted "unreasonably" and "illegally"; a lawyer for the city ripped the report as political.

Without an order from the nation's highest court, the ban could not take effect for many months, Solicitor General D. John Sauer wrote.

Despite representing less than 1 percent of the active-duty force, thousands of transgender people serve in the U.S. military.