Maybe what you can do is take a cross country that's cheap to California or Denver and then take one of those discount fares on Southwest or Frontier or Reno and that could shave off a bit.

You also could try a package tour... airfare with a hotel included (If You need a hotel!)

From my experience... East Coast to Vegas is expense.