いえ、お気になさらず。郷に入っては郷に従えと学んできました。
No, please don't concern yourself. I have learnt to do as the Romans when in Rome.

そもそも指名手配されただけでは「犯人」じゃないです。
In any case, just being wanted by the police isn't enough to make you "a criminal."

この歌手はあまりにももてはやされている。
This singer is made too much of.

手始めは、三大宗教の聖地、エルサレムを訪れることだった。
For a start, I visited Jerusalem - a sacred place for three major religions.

手初めにこれをやってみましょう。
Let's do this as a first step.

何とか手配してあげましょう。
Let's try to arrange something.