Virginia Attorney General Ken Cuccinelli said Saturday that he thinks it's "appropriate" for states to "experiment" with legalizing marijuana.