In my opinion, units should have reduced amount of tiles to go outside borders. We could built buldis in city, witch increase these distance.
For example airport will increase distance and airport base will be connected with all cities with airport, giving small amount of tiles to living for units from cities with airport building built.
This make game more sense, because we cannot support units on whole of map. We must build bases, capturing cities, etc.