Где и как отправиться в поход с палаткой в России?

На Кавказ можно, там очень хорошие виды, и интересные нехоженые тропы.

Практически везде, кроме крупных городов и их ближайших окрестностей.

Да куда угодно. В зависимости ОТКУДА....
И всегда есть много нюансов....
С палаткой на машине или с рюкзаком, например...
Вопрос безопасности, хулиганьё ещё никто не отменял...
Вопрос тяжести рюкзака... там по-минимуму не особенно получится

Да где угодно. группы ищете вконтакте и идете