You can build stuff outside your city influence if you disable the city build cam and zoom out to max distance on the cloth map. You have to select the city, zoom out, choose build and then you can place building virtually anywhere. May not always work on the first try.
I kept doing this by accident, and was surprised to find huts all over the ocean. Later on I could place them anywhere, including inside enemy borders.
