> Do they have warehouses and delivery trucks located nearby that are ready to go at a moment's notice?

Likely this. I noticed when I got my last Amazon Fresh purchase that there was a number of regular Amazon boxes along with the groceries, so at least in Fresh markets they piggyback off that.