This early site plans are the beginning stages of a long process that could easily extend into 2016 - and beyond, city officials say.
"This is a very preliminary stage of submitting plans for review. Every city has its own process. Some cities take longer than others," said Delia Garcia, media director for Walmart West.
Walmart can complete construction of a Supercenter about a year after receiving all approvals, she said, adding that Walmart opens 125 Supercenters every year.
Don Williams, Fontana's community development director, said Walmart's initial preliminary application is "incomplete" and won't be evaluated until more information is provided.
The City Council will likely be briefed about Walmart's early next year, Williams said.
The 300 jobs in each of the two Fontana Walmart Supercenters would be "mostly fulltime" with "comprehensive and affordable" health insurance for both full- and parttime employees, Garcia said.
"We look forward to serving Fontana customers and offering one-stop convenience and affordable and convenient shopping," she said.
The plans call for one store to be located south of the 210 Freeway at Sierra Avenue.
The second store on Fontana's south side, is planned south of Interstate 10, near the intersection of Sierra and Slover avenues.
Recognizing that many people have objections to Walmarts - especially Supercenters - Fontana Mayor Acquanetta Warren said the two stores offer both sales tax and jobs to a Fontana community hit hard by recession and a city hurt by state grabs of its funding - including redevelopment.
And Fontana is losing tax dollars from residents driving to other cities for Walmart shopping.
"It doesn't make sense to send people down the freeway. People need to look at the bigger picture," she said.
"This is a big step."
Walmart has been having informal discussions with the city for a while, and has purchased the land where they plan to build, she said.
The Supercenter at the southside location would be a 194,538-square-foot building on a 22-acre site with 869 parking spaces.
There would be three "outparcel" developments detached from the Walmart, which would contain a mixture of fast food, sit-down restarants and retail.
The Supercenter at the northside location would be 196,042 square feet on 27.4 acres, with 862 parking spaces.
The plans submitted by Walmart include seven "outparcel" developments to include a gas station, food and retail.
Reach Jim via email, call him at 909-386-3855, or find him on Twitter @JSteinbergsRoad.