Permits have to be cleared by local planning and zoning commissions as well as the state Department of Environmental Protection.
The company has targeted a pair of Kanawha County sites, but Hazelet said it is still too early in the process to know whether stores can be built.
"There are two we're working on," he said. "If they both came to fruition, we'd be very happy."
In addition to the Poca store, Sheetz is planning to build its fourth Putnam County store at the intersection of Green Acres Drive and Teays Valley Road in Hurricane.
Hazelet said construction at that site is slated to begin this spring, with an opening date tentatively planned for the fall.
Construction is also under way on a new Sheetz store in Martinsburg, and that should open later this year.
Sheetz plans to continue an active West Virginia construction schedule for the next few years.
"We'd like to open at least four to six (new stores) in West Virginia every year," Hazelet said.
While some sites are still being considered in select areas around Morgantown and the Eastern Panhandle, Hazelet said plans call for most of the company's West Virginia expansion to take place in the southern part of the state.
In particular, the company is eyeing locations along Interstate 64 between Huntington and Charleston and along the West Virginia Turnpike between Charleston and Princeton.
But Hazelet said the company is open to other areas.
"We don't want to limit ourselves," he said. "That's just what we want to use as a guide."
Contact writer Jared Hunt at jared.h...@dailymail.com or 304-348-5148.