According to this press release, President Bush has nominated Mark S. Davis to succeed Judge Ellis and David J. Novak to succeed Judge Payne.
Davis is a circuit court judge in Portsmouth, Novak is an assistant U.S. attorney.
Here are reports from the Daily Press, the Virginian-Pilot, and the Richmond Times-Dispatch, and here's a snippet from the AP.
Evidently, Senators Webb and Warner are both on board for these choices.
Judge Davis previously worked with the law firms of Carr and Porter in Portsmouth and McGuire Woods in Norfolk, or so suggests Westlaw. Mr. Novak was recognized last year along with others from the Moussaoui trial team, with the Attorney General’s Award for Excellence in Furthering the Interests of U.S. National Security.