Становиться на учет в военкомате в другом городе? В каких случаях?

Знание закона еще никому не мешало:
--------------------------------------------------------------------------
Статья 10. Обязанности граждан по воинскому учету

1. В целях обеспечения воинского учета граждане обязаны:

состоять на воинском учете по месту жительства (граждане, прибывшие на место пребывания на срок более трех месяцев, - по месту их пребывания) в военном комиссариате, а граждане, имеющие воинские звания офицеров и пребывающие в запасе Службы внешней разведки Российской Федерации и в запасе Федеральной службы безопасности Российской Федерации, - в указанных органах;

сообщить в двухнедельный срок в военный комиссариат, в котором они состоят на воинском учете, либо в соответствующий орган местного самоуправления поселения или соответствующий орган местного самоуправления городского округа, осуществляющий первичный воинский учет, об изменении семейного положения, образования, места работы или должности, места жительства или места пребывания в пределах территории, на которой осуществляет свою деятельность военный комиссариат, в котором они состоят на воинском учете;

сняться с воинского учета при переезде на новое место жительства или место пребывания (на срок более трех месяцев) , расположенное за пределами территории, на которой осуществляет свою деятельность военный комиссариат, в котором они состоят на воинском учете, а также при выезде из Российской Федерации на срок свыше шести месяцев и встать на воинский учет в двухнедельный срок по прибытии на новое место жительства, место пребывания или возвращении в Российскую Федерацию;
-------------------------------------------------------------------------------------

Это только некоторые из пунктов этой статьи. А еще замечу, что краткое изложение основных правил воинского учета есть в конце вашего приписного или военного билета.

При переезде на временное место жительства, для военнослужащих при следовании к месту проведения отпуска, если больше 3 дней.