Да, вы можете приобрести билет на вокзале другого города на любой поезд.
Но проще было бы приобрести билет на сайте, электронный билет можно даже не распечатывать, а просто показать на телефоне, оформить возврат билета можно на сайте РЖД (если приобретали его именно там).
Если вы приобрели билет в кассе, то сдавать его тоже надо будет в кассе жд вокзала, но не обязательно в той же самой.