But the vote on Tuesday has cast a spotlight on an unlikely opponent of expanding the use of the death penalty: Sen. Ken Cuccinelli II, a conservative law-and-order Republican from Fairfax County who hopes to become attorney general.