Vegas Recommendations: Sushi and Live Jazz

I’m taking my husband on a surprise trip to Vegas for his birthday in March. I have two priorities: eat a fantastic sushi meal, and see some good live jazz. Any recommendations?

I’ve heard Vegas isn’t a great city for jazz, but I’m hoping there might be somewhere decent. He likes all kinds of jazz except smooth. He’s not big on vocalists, but that would be okay if there are no other options.

As far as sushi, I’ve heard Nobu is the place to be but it is awfully expensive - any recommendations for a place that’s slightly easier on our pocketbooks?