How did West-By-God Virginia secede from Virginia?
Through a vote of the body calling itself the Virginia legislature and which was recognized by Congress as such, and a majority vote in both the House and the Senate. Since the rest of the Virginia legislature was off rebelling it was actually pretty easy.