Подскажите пожалуйста, если гражданин РФ ездил в Дагестан отдохнуть, на границе с Грузией проблем не будет?

Откуда же мы знаем? только официальные органы могут дать ответ. Но они не дают ответ. Они либо отказывают, либо нет. Пока не попробуете не узнаете правильный ответ.

Не будет проблем.

Почему проблемы должны быть? тем более откуда они узнают, что в Дагестане были?