Нет ничего невозможного, но на общественном транспорте это будет довольно напряженно.
Чтоб добраться из Страсбурга в Анси Вам нужно ориентироваться на Лион, из Страсбурга туда проще долететь на самолете (ЭйрФранс или эйрфрансовский лоукостер HOP туда летают), на поезде получится даже дороже и долго - потому что через Париж. Или автобусами Ouibus - самый бюджетный вариант, но долго. А из Лиона до Анси уже на поезде.
То же самое и с Ниццей - либо на самолете из Лиона, или на автобусе (поезд идет через Марсель, 7,5 часов)