My daughter lives in Vegas and I spend alot of time going back and forth.
You can fly out of San Jose at the Minetta Airport...typically Southwest has the best rates.
But I live in Hollister and fly out of Monterey using Allegiant Air. The airport is very small, getting thru security is a breeze and the rates are incredible. Although the flights are just a few days a week, you can get a flight as low as $19 each way.
Hope this is helpful~~