- 86 km to Natal – Capital of the State of Rio do Norte: - 120 km to João Pessoa – Capital of the State of Paraiba: - 232 km to Recife – Capital of the State of Pernambuco which contains an International Airport.