I've never had so many of the locals start conversations with me at any place I've visited.
This is the most that the locals have spoken to me of any place I've visited.
「話しかける」とは英語にするのはちょっと難しいです。
多分一番いいのは「(try to) start a conversation」です。
「address me」「begin to talk to me」時々使います。
「accost」もありますが、この単語には悪いニュアンスがあります。いくつか激しく声をかけるということです。