Прошу подсказать: волею судеб прожил в Херцег-нови месяц без регистрации, собрался ехать в Россию. Куда идти сдаваться и сколько штраф?

Сходите в туристическу, они подскажут где инспектор сидит ….

При вылете, скорее всего, вас ни о чём не спросят даже. Но, пишут тут, могут и спросить. Меня, членов моей семьи и моих знакомых с 2006 года, хотя мы бываем в ЧГ ежегодно, ни разу не спросили при вылете о "белом картоне". Таков вот "личный опыт".

По идее это может выясниться на границе и штраф до 200 евро (как его платить не знаю). Но крайне редко проверяют это.

Не сдавайтесь. На автобусе в Сербию. И будет счастье с вероятностью в 98%. Самолёт хуже всего.