Two decades had passed since Nascimento Blair was last in his homeland. Much had changed, including Mr. Blair himself.

Mamie’s is the genuine article – a modest brick building with a metal roof that has witnessed decades of North Carolina life passing through its doors. The orange-checked tablecloths spread across ...