Before that he held various posts in Virginia , including deputy attorney general .