Supondo que o mesmo fogão seja usado para aquecer água em recife e em brasília, em qual cidade a água entrará em ebulição em menor tempo

Pela diferença de altitude (consequentemente, de pressão) das cidades, vai ter variação no ponto de ebulição da água. 

Se a cidade estiver mais alta, vai sofrer menor pressão e a água vai ferver em menor temperatura;
Se a cidade estiver mais baixa, vai sofrer mais pressão e a água vai ferver em maior temperatura.

Mais alto --> Menos pressão --> PE mais baixo
Mais baixo --> Mais pressão --> PE mais alto

Exemplo:
No Recife a água vai ferver quando chegar aos 100°C, em Brasília a água vai ferver aos 97°C.

Recife está localizado a aproximadamente 4 metros acima do nível do mar e em alguns lugares chega a até 2 metros abaixo do nível do mar, enquanto Brasília está localizada a aproximadamente 1000 e 1200 metros acima do nível do mar. 
quanto maior a altitude em relação ao nível do mar, menor será a pressão atmosférica e consequentemente o ponto de ebulição será menor, logo, a água entrará em ebulição em menor tempo em Brasília. A água entrará em ebulição em Brasília com aproximadamente 98,3º