A state Senate committee voted on Tuesday to eliminate a permit requirement for people who want to carry a concealed gun.