Cuccinelli, a conservative Republican, has pushed for cuts in government spending and is staunchly anti-abortion, the (Newport News, Va.) Daily Press reported Tuesday.
Cuccinelli has sponsored a constitutional amendment to limit state spending to the rate of inflation plus population growth, and limits on local real estate taxes.
"I vote in a way that implies an optimistic, hopeful conservative philosophy," he was quoted as telling the newspaper.
Cuccinelli of Fairfax County said his candidacy give geographic balance to a GOP ticket that would already encompass Hampton Roads and the greater Richmond area.
"We literally have all three of the main population areas represented," he said.
Virginia Attorney General Bob McDonnell is planning a run for governor.