My parents let me (14) and my brother (9) explore central Paris on our own when my Dad was working at the Paris air show for the RAF. No problems at all even though this was just after the student protests in the 60s, and so things were a little tense.
I think Manhattan would be OK too, though I've only been there as an adjust. Certainly, you see kids running around London.