House Speaker Thom Tillis said Wednesday state NAACP President Rev. William Barber should apologize for demonstrating in the House gallery Tuesday.