An AR-15 makes a damn good Coyote hunting rig for the 4-legged AND 2-legged variety!
As far as packing a Pistole in the Border Counrty of the US, I want one with CAPACITY.
Glock 19 or 17 would be a logical choice if you like plastic. It's cheap, reliable, and plenty accurate for minute of Meskin work, too.
But any good Hi-Cap Wonder 9mm like the M&P, Springfield XD, Browning HP, ect will work in a pinch!