They're pretty much the same when it comes to their stores, but I think the Cabelas catalog is better and a little more complete.

I travel alot wiht my job and have been to Bass Pro in GA (great store), Cabelas in Sydney NB, (awesome store) and the new Cabelas in Kansas City (another great store).

You can't go wrong with either, they're like Vanilla or Chocolate. I prefer Cabelas but can't really say why.