Unless the customer was coming to pick up the weapon themselves (at our location) we would only ship guns to FFL's[1]. The FFL was also the one who did the background check as far as I'm aware. I don't know what percentage of our sales were local pickups but I am guessing we did the background for those (we had an FFL).
They shut down but the company made it up to 70 or so employees. I don't know how we kept up on the laws. Our suppliers might have done that as we were sort of a middleman from the suppliers to the customers. I do remember that we needed to track a lot of things for the ATF and they had to be very accurate. The ATF would come in once a year or so and audit the logs and other things related to shipping. I never saw them but I remember the boss(es) being stressed during those weeks.
Once you add in state laws (e.g. Californians can't buy rifles in Nevada in person, although Nevadans and most other state residents can), and the penalties for non-compliance, and I don't think it's reasonable to require Amazon deal with firearms.
Through Marketplace it might be a little bit more vague. But a pure advertising site should be comfortable running firearms ads. If the owner is personally opposed to firearms, no one is forcing him to carry those ads, but I'm a (very small) part owner of Google, so for a public company, it's probably not a great position to take.
They already calculate local taxes (city and county taxes too!) for the states in which they choose to tax.
For example, transport over state lines may require coordination with the shipper. For Amazon, having attorneys stay up to date on the law in multiple jurisdictions doesn't fit with their operating model.
Knives are less difficult regulatory-wise, and where there are local legal issues, they usually aren't serious felonies.