The franchise owner behind the concept holds rights to all of North Carolina, with additional locations already planned