Никогда не выезжал за границу

Никогда не был в Москве

Никогда не выезжал за пределы области/ края.

Был за границей