For cities it depends on the scale really. It looks like a big area so I think just marking the locations would be enough.

Agree with steel, you can spice up those trees and things with some good textures. Its not too hard to do it. Check out the finished map thumbs and see what people have done and steal some ideas.