Прописка и военкомат: очерёдность действий.

Добрый день! Я прописан и стою на учёте в городе А. Если я хочу сменить прописаться и встать на учёт в городе В, то мне надо сперва прописаться в городе В, а затем уже сниматься с учёта в военкомате в городе А, или же сначала сниматься с учёта в военкомате в городе А, после чего прописываться в городе В?