Mr. Gatti's Pizza partnered with Walmart to add new locations inside Lawton and Duncan, Oklahoma's Supercenter before the end of the year.