I have noticed that. There are quite a few different warehouses that have several different things. Generally speaking, it seems like items are housed at the same warehouse though. IE - Brake pads and rotors tend to come from Warehouse A, etc. It seems very odd that they'd have the upstream sensor in a different warehouse than the downstream. Generally, when I run into something like that, I start checking different manufacturers to see if I can find something that doesn't ship from a different warehouse.
I just recently bought trans-oil filters for all of my vehicles, plus gaskets, and had to drop one item in favor of another due to it being from a different warehouse. All in all, very hard to beat their prices if you can get everything to ship from one warehouse. And in some instances, it very hard to beat their prices even shipping from 2 or more.