That would’ve been awfully difficult. “Hee Haw” didn’t premiere until 1969. Nat King Cole died in 1965.
She was in the chorus of his stage show. That was even before her Petticoat Junction gig and long before Hee Haw.