Визу просрочил на 4 дня. Штраф оплачивать где — в аэропорту перед вылетом или в департаменте?

Если до 15 дней, то отправят в аэропорт платить, обычно 1.250к с человека. Временем и терпением запаситесь.