You want gun imagery and threats to Arizona politicians? How about the anti-Semitic Ed McMahon of hip-hop, Professor Griff (on a second viewing, it seems to be some other "S1W"; Griff was bounced from the band for his comments about Jews a year earlier), clutching an M-16 while plotting the murder of Arizona's governor for not adopting the Martin Luther King holiday! From 1991, complete with a brillant Mandrill's sample, I give you Public Enemy's video for "By the Time I Get to Arizona." And yes, about halfway through the video Chuck D does say "the whole state's racist":