A bar/club refused to let my friend in because he was a marine. Can they do that?

The bar requires two forms of ID to get in, so my friend showed his regular ID and military ID. They said he couldn't come in because he was a marine and they tend to start fights. That seems really messed up to me.