A bipartisan coalition of 20 states are suing the federal government to halt further terminations and to reinstate those laid off while litigation plays out in court.