We were just in Vegas and got a 40% military discount on Terry Fator tickets. We got the $99 tix, but the theater is so well arranged, I think you could get the cheap seats ($59 or $69?) and they would be just fine.
The Venetian/Palazzo offers military discounts on Jersey Boys tickets. They usually aren't advertised so just call the box office and ask. Many people (us included) have gotten very lucky at getting complimentary upgrades to Jersey Boys. Just before the show starts, go to the box office and ask if there are any complimentary upgrades for the military. We got upgraded from 3 rows from the back to 3 rows from the front!
I think Treasure Island also offers a military discount for Mystere and Mandalay Bay offers one for KA.
- Linda in TX