Roswell, NM had the highest rate of attempts of taking guns through airport security checkpoints (8.5 per 100,000 passengers). Provo and Cedar City are tied for second place, at 6.5 per 100,000 passengers.
http://www.huffingtonpost.com/2013/07/02/more-passengers-guns-airports_n_3536446.html
http://www.huffingtonpost.com/2013/07/02/more-passengers-guns-airports_n_3536446.html