Costello has announced a new show entitled “NOW/NOT NOW,” which will play a six-night stand at the Encore Theater at Wynn Las Vegas beginning Feb. 28.