A total of Seventeen cities showed interest in being chosen as World Cup host cities : SÃ # o Paulo , Rio de Janeiro , Belo Horizonte , Porto Alegre , BrasÃ lia , BelÃ m , Campo Grande , CuiabÃ , Curitiba , FlorianÃ polis , Fortaleza , GoiÃ cents nia , Manaus , Natal , Recife ( a stadium would be shared by both cities ) , Rio Branco and Salvador . Seventeen cities showed interest in being chosen as World Cup host cities : SÃ # o Paulo , Rio de Janeiro , Belo Horizonte , Porto Alegre , BrasÃ lia , BelÃ m , Campo Grande , CuiabÃ , Curitiba , FlorianÃ polis , Fortaleza , GoiÃ cents nia , Manaus , Natal , Recife ( a stadium would be shared by both cities ) , Rio Branco and Salvador .