That looks awesome so far, I think the Second one is better (the font and city symbol mix well) although not that much different. Are you going to add other features? Like forests and maybe a desert area? Also just noticed that the desert name is missing on the Second map. Maybe a shoreline if you'd like. I don't have many suggestions on making it look more antique though
Also what program is that made in? I'd also like to see your Victorian maps, sounds intriguing