Да, вы можете пройти мед-обследование в любом другом городе. Если в гибдд попробуют предъявить претензии, что справка из другого региона - не забудьте спросить по какой норме закона справка должна быть из того же региона, где получают водительские права. Удачи вам.