See my post above. Most smaller e-commerce companies don't rent/own their own warehouses and fulfillment centers. They probably have a third-party company that ships their stuff out in a different state.
Their warehouse is in NC. Saddle Creek Logistics handles fulfillment. So yeah, you're right.