Возможна ли регистраций брака в городе, где не зарегистрированы по месту жительства брачующиеся?

По-моему, можно где угодно, где Вам нравится.

Конечно. мы так и регистрировались. с мужем приехали из Красноярска в Тольятти и там зарегистрировались

кроме Москвы, в любом другом городе можно.

В любом месте, в любом ЗАГСе. У нас с мужем на момент регистрации брака прописка была не московская. Регистрировались в Тверском ЗАГС, без проблем.

Можно, от месте жительства не зависит.