Мужская фамилия Сакс склоняется: Сакса Сергея, Саксу Сергею, Сакса Сергея, Саксом Сергеем, Саксе Сергее.
Словарь ударений Ф. Л. Агеенко «Собственные имена в русском языке» фиксирует такие варианты: Мекленбург, Саксония-Ангальт, Шлезвиг-Гольштейн.
Приложение склоняется, верен первый вариант.