Nearly every year I go South with the Unit for two weeks and nearly always get a discount even with Canadian Military I.D.
A little kicker for you.
In between Dallas and Ft.Worth in Arlington there's this C&W Bar called "Cowboys" which was an old K Mart store,12 bars,30 pool tables,one huge dance floor and a stage big enough to hold a 7 piece band as that was on that night and full of University Students and the local ANG turned us on too it.
When we first got there the youngn's rushed in ahead of us old slow pokes and paid their $5.00,$10.00 ? to get in and we just sauntered up and asked if they gave a Military Discount,I.D. please sure enough we got in free!!!!
Nine times out of Ten in the States you will get a discount in Club's.Disco's and Strip Joints etc and also on accommodation even with Canadian Military I.D.
Many Americans may not know much about us but go out of their way to make us feel at home.
If you are ever travailing through Sea/Tac Airport (Seattle) they have a USO up stairs were you with your family or Solo, can shower,do laundry,sleep and have a good snack (bloody good sangies and cookies) they will wake you up for your flight there are only 3 USO's like this in the States and I forget the other two.
Maybe Maj. Baker can help out with the other two.
Also the USO publishes a book of places to stay all over the world at Military Rates for all Members of NATO, cost's about $10.00 to pick up in the P.X. in the book section.