Spatial Negotiations