Kenka Bancho Bros. from Spike Chunsoft (that new logo is slick!) stars two juvenile delinquents who punch their way through "Tokyo." Yes, "Tokyo" with the quotes since Tokyo is written with different kanji.
This alternate reality has… rather familiar landmarks. You can beat up guys in Akihabara, Tokyo University, Sumo Hall (Ryogoku Kokugikan), Tokyo Tower, Shibuya, and the famous Sensoji temple in Asakusa. All of those should be in quotes though!
Kenka Bancho Bros. comes out in Japan for PSP on June 21.