Is it possible to show a results page for more than one tag at a time?

I've tried modifying the URL to include multiple tag IDs in a variety of ways, but none successfully.

No, unfortunately not. There is no such functionality in K2.