Actually, Cabela's will not ship ammo to Hawaii, period. I'm fortunate to have a friend who regularly uses a freight forwarding service to bring in ammo, and he offered to just stick my shipment in with his. I'm doing it this time around as much as an experiment as anything else. If it goes smoothly, I'll probably repeat with an order of several thousand rounds and just put this issue to rest for a couple of years.
Without the friendly assist, shipping ammo is cost prohibitive. The companies that will do it all charge full FedEx rates plus their own handling fee. I've spent hours on the phone with salesmen, trying to massage the weight and numbers to make it work, and it just won't.
What REALLY pisses me off, though, is that CMP can do it. As I've mentioned elsewhere, I buy all my .30-06 from CMP because even with shipping, it costs under 65 cents per round. And their ammo also comes FedEx. So if CMP can get such a great deal from FedEx, why no one else?