Republican gubernatorial candidate Ken Cuccinelli said Wednesday the biggest decision facing the next governor of Virginia will be whether to expand the state's Medicaid program.