さっき通った大阪環状線の福島駅の前の地下に位置してます。
Twitter経由でこちらをお読みの奇特な方(笑)に説明しますと、JRの片道乗車券は、「環状線一周を越えず、折り返さず」の連続したルートに対して発売されます。つまり環状線一周ギリギリまではよく、Ｏ型きっぷというのはぐるっと一周でギリギリ片道きっぷになるルートをトポロジカルに表現した名前です（私のオリジナルではなくSWAさんの命名です）。つまり、発着駅以外では同じ駅を通ってはいけないわけで、しかし同じ駅を通らない立体交差は問題ないことになります。ここ新福島と福島はまさにそれに当たります。この西日本最長Ｏ型きっぷの場合、交点に同じ駅がない箇所は、ここ（大阪環状線×JR東西線）とこの先の福知山線×山陽新幹線の２つがあり、地図的には２回ねじれたルートになっています。