Você pode usar o a função zip
para iterar sobre as duas listas e depois concatenar o primeiro elemento de cada sublista.
lista_1 = [['a'],['b'],['c']]
lista_2 = [['A'],['B'],['C']]
concat = [f"{x[0]}:{y[0]}" for x, y in zip(lista_1, lista_2)]
print(concat)
# ['a:A', 'b:B', 'c:C']
Código rodando no Repl.it
Edit:
Luis, se precisar de mais informações sobre o zip
, esta resposta a sua própria pergunta pode ajudar.