For me, it is the other way around: US and Canada don't check your passport at exit and when that happened to me for the first time I had to ask airport employee just to make sure I did not take a wrong turn or something. All of EU, All Latin America countries I've been to, Russia and Ukraine check passports and there were and still are countries that you cannot leave without explicit permission from governement (eg North Kirea and Kuba).