Путешествие через всю Россию, от Петербурга на севере до Каспия на юге

или

... от Петербурга в Северной Европе до Каспия в (на границе) Средней (Центральной) Азии.


Во-первых, северные окраины Петербурга несопоставимы по масштабу с Прикаспийским регионом, вы не находите?
Во-вторых, "northern fringes" здесь по смыслу, несмотря ни на что, относится к России. Т.е. Петербург как "северный форпост", пресловутое "окно в Европу". Вам нужно словосочетание, относящееся не к северной оконечности Петербурга, а как к положению Петербурга на границе с Европой. Тут явная оппозиция "север-юг", призванная подчеркнуть протяженность маршрута. В связи с этим не вижу смысла в дословном переводе. Мои варианты весьма просты. Если уважаемая публика придумает что-то более изысканное, будет просто здорово.