A good start would be to check with the legislative action branch of the NRA, and see what the report card is on folks that are going to be running for State office- House, Senate, Governor. Find folks that are gun friendly, and go work for their election. Donate to their campaign. Stuff envelopes for mailings. Put up signs. Work the phones for them. Visit sporting goods stores to put out campaign lit, help get folks registered to vote.
What we have here is... failure- to communicate.