There are many Walmart warehouses and there are different kinds such as grocery and regular merchandise are typically in separate warehouses located hundreds of miles away from each other. Warehouses can service a large area of stores and therefore have quite a distance between them but there is no one Walmart warehouse and the warehouses are all over the states.