They appeared at an event together where Cruz effectively endorsed Cuccinelli but the shutdown complicated things and Ken had to navigate that carefully.
Ted Cruz Endorses Cuccinelli at Family Foundation Dinner in Richmond
http://www.rpvnetwork.org/profiles/blogs/ted-cruz-endorses-cuccinelli-at-family-foundation-dinner-in
Cruz did the endorsing but not the other way around.
I would probably vote for Cuccinelli, but what will happen next. More tax hikes like the outgoing RINO dumped on Virginia. More rigged Republican presidential primaries with signature requirements and winner take all delegate allocations.