Of the 22 million comments submitted during the public comment period, around 18 million were not genuine, a state attorney general's office says.
The U.S. Court of Appeals for the District of Columbia still upheld much of the FCC's December 2017 order.
"From the administration that killed net neutrality," one commenter noted.
FCC Commissioner Ajit Pai conceded that 500,000 fake comments urging the death of the popular system came from Russian emails.
U.S. Attorney General Jeff Sessions says he will defend the federal government’s position.
The suit filed by The New York Times alleges an "orchestrated campaign'' by Russians to corrupt democratic rule-making.
"Unlike Pai’s FCC, California isn’t run by the big telecom and cable companies,” responded state Sen. Scott Wiener.
Verizon says poor customer service is to blame, not the repeal of net neutrality.
The states argue the FCC action could harm public safety, citing electrical grids as an example.
FCC Chairman Ajit Pai is trying to usher in an online regime lacking real freedom. He should be ready for a fight.