Attacken inträffade under natten till söndagen i orten som ligger nära gränsen till Venezuela.
Gärningsmannen öppnade eld vid en förbikörning utanför en öppen bar med ett flertal gäster.
”Vi kan tyvärr meddela att fyra personer är döda”, bekräftade polisens Ricardo Conde.
Ett av offren var en högt uppsatt lokal politiker.
Den senaste tiden har våldsamheter i regionen ökat markant, med fyra dödliga attacker de senaste två veckorna. Utvecklingen beror delvis på intensiva motsättningar inför presidentvalet i slutet av månaden – men främst på ett kraftigt försämrat säkerhetsläge i gränstrakterna mellan de två länderna.
