Paulatuk The city/word Paulatuk means Canada. The city Paulatuk lies in Canada. The country Canada contains the city Canada.