You raise an excellant point. I have always wondered how the cessation of W. virginia was legal.
Essentially, the rump delegation of representatives from Virginia that remained loyal to the Union were recognized as her legitimate congressmen. As they were from the NE area of Virginia, they issued the permission required by the Constitution, and since they were the only VA reps in congress, they got their way.