As of July 1st, the only states that ban concealed carry in restaurants are North & South Carolina, North Dakota, Louisiana, Ohio, Montana, Wisconsin and Illinois. All of the rest allow people with concealed carry permits to enter restaurants that serve alcohol on the premises.
In both Virginia and New Mexico laws went into effect on the first of the month that permit concealed carry in such establishments.