We can say either 'New York City' or 'the City of New York.
We would never say 'London City'; Durham is the only British city I can think of where that form is common, but then Durham City is weird - it is situated in County Durham. While the order 'County X' is common in Ireland, it is not in England.
ps. According to Roger Whittaker, it's Durham Town.