The winner means the House is narrowly in Republican hands 51-49.
The storm, which dropped sleet or snow as far south as Florida, was expected to produce blizzard conditions as it moved up the Eastern Seaboard.
While unusual, drawing lots to select political leaders has a rich history. Other means of settling ties include coin-flipping and card-picking.
The state produced a guidebook on questionable ballots after the hanging chads of the 2000 presidential race. But it’s now facing a similar snafu.
The Virginia State Board of Elections announced it would delay a drawing of lots after receiving a letter from lawyers for the Democratic candidate.
A panel of judges agreed to count a challenged ballot for the Republican incumbent, so control of the House of Delegates may be decided in a drawing.