Ciudad Bolivar is the current capital city of Nueva Esparta And it is also the main trading place, for the nation trading partners. The palace, where the supreme leader lives is just a few miles off the coast. The city is named after its national hero, Simon Bolivar.