Ok, so how many states do you need to secede?
A majority vote in Congress is all that's needed for a state to be admitted to the Union. I see no reason why the same criteria cannot apply to a state wishing to leave.