Does Local Search Matter If You Ship Everywhere?