Может я и ошибаюсь.. пусть Гуру поправят.. но есть Закон РФ от 25.06.1993 N 5242-1 ...
Вы абсолютно правы. Ехать вы куда хотите можете и иметь или не иметь регистрации это тоже право гражданина.
Но мы речь ведем о льготах а не регистрациях и передвижениях.
Притом о льготах не федеральных а региональных - предоставляемых на основании именно "местечковых" законодательных актов.
А вот уже от того в ракой позе находится гражданин по отношению к региональному законодательству с соблюдением норм федерального законодательства - местные власти и выносят заключение давать или не давать то что они могут дать.

.
У нас нет ни одного федерального закона без того чтобы он не переложил законно свои "обязанности" на кого-то мифического, фразой типа ... " в порядке, установленном законодательством в сфере ..(на выбор что хочешь-образование, здравоохранение ...).. органами государственной власти субъектов Российской Федерации".
И все.
Для тек кто желает разобрать вопрос "бесплатной льготы" на проезд в СПБ, глубже, и стоять на своем до конца есть в городском законе в одном месте такая формулировка - предоставляется при условии не предоставлении в другом месте-

но тут как клерк посчитает, отсутствие штампа о регистрации в паспорте не является доказательством не получения льготы в другом месте. ну и т.д. а собирать справки о не предоставлении со всех субъектов РФ то ещё занятие ))))