Police said Ashton Pittman, 19, got into a fight with someone inside the store on Christmas Eve, and shots were fired.
A third customer, Jordan Battle, then allegedly fought Pittman before another shot was fired.
Other customers intervened and disarmed Pittman.
Download the ABC11 App to get Breaking News Alerts
Both men were charged with attempted first-degree murder.
A judge set Pittman's bond at $1 million. Meanwhile, Bond for Battle was set at $500,000.
Both men were also banned from Walmart property.