Сколько может гражданин рф находиться на территории другого региона рф без регистрации ?

Регистрация не привязана к региону, а привязана к адресу конкретного помещения.
если живете не у родственников и не у супруга, то теоретически нужно регистрироваться в течение 90 дней проживания по данному адресу. если меняете адрес пребывания чаще то регистрироваться не обязаны.
подтверждать прибытие в регион тоже никому не нужно, у нас свобода передвижения по конституции (ст. 27)