京王相模原線の京王多摩川駅〜京王永山駅間は東京都と神奈川県を行ったり来たりしてますよね？

はい。

京王多摩川駅(東京都)

京王稲田堤駅(神奈川県)

京王よみうりランド駅、稲城駅(東京都)

若葉台駅(神奈川県)

京王永山駅(東京都)

といった形で都県境を何度かまたぎます。