The Staatskapelle Halle is a symphony orchestra based in Halle , Saxony-Anhalt .
The Staatskapelle Halle is a symphony orchestra based in Germany , Saxony-Anhalt , Halle .

Are these two sentences paraphrases of each other?
yes