"I think we could go up and down the East Coast, further west, and maybe the Midwest," Newman said."We are entertaining franchise conversations in the various states that are new to us."
Read MoreThe worst tippers live here ...
New nontraditional locations, such as in airports, military bases and colleges, won't be as limited to the Southeast.
"I think that nontraditional locations can be a vanguard for future development," he said. "In other words, we will allow ourselves to go further from home with these locations."
This potential tiptoeing out of its traditional base follows a previous expansion strategy that took the chain to such far-flung areas as the Midwest, New York, Northeast, South Florida and the West, Newman said.
"In the 1980s, there was a very broad expansion and not much thought given to the ability to support very broad and quick growing areas," he said, adding that the company later pulled back from this strategy and shuttered these locations.
Read MoreMinimum wage rise to have 'severe' impact: CEO
As Bojangles' continues to grow, its focus will remain on building market share and increasing consumer awareness of its brand.
On the technology side, it's also focused on revamping its point-of-sale system, which could increase its technological capabilities as competitors ramp up efforts in mobile ordering and payment.
"We were working on an entirely new POS system which I think will allow us to do all kinds of things," Newman said.
—By CNBC's Katie Little.