Walmart submitted plans on Tuesday to build two locations in Pamlico County, including a supercenter in Grantsboro.
The plans also call for a smaller, "express" location just outside Oriental town limits.
The building plans arrived Tuesday afternoon at the Pamlico County inspections office, where officials will now review them; approval must be gained before any construction would begin, Bill Wertz, a Walmart spokesman, said.
The locations would create a total of 100 new jobs, Wertz said.
The 12,000 square-foot Oriental location would include a gas station and would sell fresh groceries, but would not include a pharmacy, Wertz said.
The Grantsboro location would be similar to other supercenter stores, including a grocery section, but would be at a smaller scale, Wertz said.
The plans call for a 70,000 square-foot supercenter building.
Hundreds of people have signed a petition against the Oriental location, and a "No Walmart in Oriental" banner hangs at the local grocery store.
Bob Miller, who signed the petition, is concerned about the possible effects of the Walmart store on existing local businesses.
"We don't want... a store on the edge of town that causes our local businesses to board up," Miller said.
Wertz believes plenty of residents would support the location.
"A lot of people are looking for lower prices, and all we're doing is offering an option," Wertz said.