Каждый месяц он получает письма из соседнего города или с соседнего города нужен ответ и объяснение почему.

Письма из соседнего города. Из - в значении отправления, а "с" имеет еще и значение спуска сверху вниз, поэтому в данном случае именно "из" (а так, не звучит ведь с "с" ещё и)

Из соседнего города, потому что таковы нормы русского языка.