4 - Crie um dicionário e verifique se uma chave específica existe dentro desse dicionário.

cidades = [
    {'nome':'China', 'pais':'','continente':'Asia', 'populacao':'1bilhão'},
    {'nome':'Sídon', 'pais':'Líbano','continente':'Asia', 'populacao': '200k'},
    {'nome':'Capadócia', 'pais':'Turquia','continente':'Asia', 'populacao': '900k'}
    ]
cidade_usuario = input('Informe a cidade:').strip()

cidade_existe = False

for cidade in cidades:
    if cidade_usuario == cidade['nome']:
        cidade_existe  = True 
        cidade_encontrada = cidade['nome'].upper()
        break
        
if  cidade_existe:
    print(f'{cidade_encontrada} está na lista.')
else:
    print(f'{cidade_usuario} não está na lista. As cidades disponíveis são:')
    for cidade in cidades:
        print(f'{cidade['nome']}')

Para um código mais completo poderia ser incrementado um Menu de Opções para o usuário. Contendo as seguintes opções:

1-Cadastro de Cidades
2-Listar Cidades
3-Busca por Nome
4-Busca por País
5-Voltar ao Menu Principal