The number of states that celebrate June 19th as a paid holiday is growing, but it could be years before it's a given in every state.