Скорее всего нужно и там и там открывать.
Как то давно интересовался этим вопросом, ездили в налоговую в Смоленске, там два района, + областная налоговоя, но она вроде в одном здании с одной из районых. Подъедите уточните, улица вроде Николаева но могу ошибаться.
Пакет документов - вам скажут какие надо, и придется прописку- регистрацию местную делать.
Несколько лет назад это была сумма 10-15000 рос. рублей на полгода.