Amud 102a

And they uprooted their feet to go to a synagogue, etc. - ועקרו רגליהם לילך לבית הכנסת כולי

Summary:
There is no need to either bentch or make a new ברכה, when one leaves his meal to go daven.

We learnt in a Braisoh like Rav Chisdoh - תניא כוותיה דרב חסדא

Summary:
The rule of שינוי מקום א"צ לברך (by דברים הטעונין ב"א במקומן) is whether one is eating in a new place or returning to the old place.