Да, области разные были. В пределах России у жениха и невесты могут быть разные населённые пункты, не обязательно города, где они имеют постоянную регистрацию (прописку). Надо жаловаться на тот ЗАГС в орган государственного управления, которому подчинён ЗАГС.