Appenzell Ausserrhoden is located in the north-east of Switzerland , next to the cantons of St. Gallen and Appenzell Innerrhoden . Appenzell Ausserrhoden is located in the north east of Switzerland , bordering the cantons of St. Gallen and Appenzell Innerrhoden .