Okay, after reading all of this I think that the city won't be placed by the game, but placed by a biome : City Biome.
So we have a full flat space for our city generator without holes, trees, etc.
Then we can generate the city AND the fields ! We forgot them ! All cities are surrounded by...