Não há procedimentos de saída para nenhum dos países.
Como cidadão dual, você deve ter passaportes para ambos os países. Você deve usar seu passaporte americano para voar para os EUA e apresentar-se no controle de fronteiras dos EUA. Você deve usar seu passaporte canadense para voar para o Canadá e se apresentar no controle de fronteira do Canadá.
Alguns dirão que você não precisa dos dois passaportes, e é verdade que nenhum país pode recusar sua entrada, mas o ônus estará sobre você para provar a cidadania. Um passaporte é a melhor prova disso. Você não será negado a entrada uma vez que sua cidadania é estabelecida, mas se você não tem passaporte para essa nacionalidade, pode haver atrasos enquanto sua cidadania é verificada. Observe que uma certidão de nascimento não é uma prova autônoma de cidadania, pois a cidadania pode ser entregue.