When you search for a non-existent tag in the new UI the page still displays all questions that were on the page before you searched until you change the sort order or if you navigate to the page itself
But when you navigate to the URL (or change the sort) https://stackoverflow.com/questions/tagged/new you get the expected page
This is on Chrome Version 62.0.3202.89, and Firefox 56.0.2, and Microsoft Edge 40.15063.674.0, and IE Version 11.674.15063.0