Ham hocks add to any bean dish. I like them with pintos and some good red chile powder (such as Chimayo). Yep, ham hocks are universal.
Even in the old days, good food was available most places in the South. Everyone should have a good Southern cookbook (or several- for the regional variations).