North Carolina Lt. Governor Mark Robinson, a candidate for governor in the state this November, is vehemently denying accusations he was a regular visitor to an adult video store in the 1990s.