куда платить НДФЛ за внештатного иногороднего работника

в России НДФЛ является федеральным налогом. поэтому уплата идет в федеральный бюджет. Вы платите также как и по остальным вашим (местным) сотрудникам - ИФНС по месту регистрации. Ничего сложного.

если он не иностранец, то в свою налоговую по месту вашей регистрации

В Федеральный бюджет по соответствующему КБК.

в свою же налоговую инспекцию, куда платите НДФЛ за остальных русских сотрудников.