Was Virgina the last state to secede in 1861?

No. North Carolina was, just over a month after Virginia, on May 20. None of the "upper south" states went out before Fort Sumter, only the seven states of the deep south had seceded at that time. Just after Fort Sumter surrendered Lincoln called on the governors of the states for troops to put down the rebellion, which put the states of the upper south to the choice of either helping the Federal government subdue their neighbors, or joining with their neighbors to resist Washington. North Carolina took time to organize an election to let the people vote on it, and by the time the election was held all the states surrounding North Carolina had already seceded, leaving little practical choice. This tardiness seems to have made North Carolina suspect in the eyes of the Confederate government, for though North Carolina provided more troops to the Confederacy than any other state (including Virginia) and had more men die in the war than any other state (including Virginia) relatively few North Carolina officers were promoted to general.