For Q, isn't there a Queensland (Blue) Heeler? Though if the city was Norwich, the next letter should have been H! But Jackie chose Qatar, so we'll go with R ...

Russian Wolfhound
Place R ... Rio de Janiero!

So the next letter is O