Подскажите нужно ли сообщать в налоговую при переезде в другой город? И как это можно сделать кроме личного визита?

ИНН присваивается пожизненно. При изменение места жительства должна производиться постановка на налоговый учет по новому месту проживания. При этом (согласно п. 3 ст. 85 НК РФ) тер. орган ФМС, осуществивший Вашу регистрацию по месту жительства, обязан сообщить о факте регистрации в налоговый орган по месту Вашей новой регистрации, а налоговый орган на основании этой информации ОБЯЗАН САМ поставить Вас на налоговый учет (п. 7 ст. 83 НК РФ) . Вы также можете сами обратиться в налоговую по новому месту жительства с Заявлением о постановке Вас на налоговый учет в ЭТОМ органе и тогда они сами запросят все данные и Ваше учетное дело со старого места жительства. Во всех случаях налоговая ДОЛЖНА направить Вам Уведомление о снятии Вас учета (по старому месту жительства) и о постановке на учет (по новому месту жительства).

Если Вы не организация - не нужно.
Как только Вы зарегистрируетесь по новому месту жительства, ФМС сообщит об этом в налоговые органы. А уже налоговый орган по новому месту учета и налоговый орган по старому месту учета сами между собой разберутся и все, что надо, перешлют и довольно быстро - за 10 рабочих дней.
Кстати, о постановке на учет в новом налоговом органе (и о снятии по прежнему) Вам никто сообщать не будет - поскольку это обязательно только для индивидуальных предпринимателей, по просто физическим лицам такой обязанности у налоговых нет.
Если желаете ускорить процесс (например, получать информацию уже по новому адресу и не через полгода) , а идти никуда не хочется, можете проинформировать свою налоговую инспекцию (по прежнему месту учета) о смене адреса в произвольной форме письмом.