The heads of state of Cape Verde and Portugal met in Lisbon to reaffirm their commitment to deepening bilateral relations.