Venezuela President Hugo Chavez signed a pact with a group of predominately leftist mayors in Nicaragua on Tuesday to provide their communities with cheap oil .