On the Power of Spatial Locality on Online Routing Problems