Let them know that you're a Veteran (provide a copy of your ID for emphasis) and they'll probably "go the extra mile" to help a Vet. I won't hesitate to let them know that I'm a Navy Veteran that served during the Vietnam Conflict. I'm not trying to "milk" the fact, but simply ask for respect, where respect is due.

God bless you for your service, brother! Welcome home.