2/3rds of the STATES legislators would need to vote to repeal the laws, not the citizens.
However, if the states have the same senate filibuster rules as the fed does, then that could still be a lengthy process.