The criminal element largely responsible for gun crime would criminally ignore the ban. They're already shooting people.
The US shares a 3,145 kilometer long border with Mexico, unfortunately there are at best 1,044 km of border 'barriers' in place. People, guns, money and drugs are smuggled across the border daily.