По-идее нужен АБХ по месту прописки. Просто им решать, нравится ли им то, что Вы живете в одной федеральной земле, а работаете в другой. Если есть возможность, лучше заранее им написать и спросить, не возникнет ли проблем из-за этого.
Насколько я поняла от немцев, для них это не имеет значения, они платят налоги там, где зарегистрированы. Для иностранцев должно быть такое же правило, но мы все знаем, что решение стоит за бератером в АБХ.