UNIONALLステートメントのMySQLCOUNT結果

私があなたを正しく理解していれば、これでうまくいくはずです：

SELECT page_id, count(*)
FROM tags
WHERE tag IN ('New Zealand', 'Trekking')
GROUP BY page_id
HAVING count(*) > 1

同じテーブルから選択する場合は、UNIONを使用する必要はありません。