Even after all that stuff - I am still guessing.

Ok, the Carolineans since earliest days used bits of wooden sailing ships for heels for their Hog n Homminy Huntin Boots. The Virginians having a good snout found the aroma inviting, hence before eating a Carolinean they would holler 'Tarheel'.