You should be able to easily obtain a brand new Galaxy A70 for less than CAD $500 (international model, SM-A705FN/DS)
According to Gsmarena, the international model supports 3G GSM bands 900 and 2100, as well as 4G/LTE bands 1, 8 and 41
Its a fairly nice phone with big OLED display, ample 4500mAh battery, at least 6GB of RAM and 128GB of storage that can be further expanded, has headphone jack, and has received Android 10 update.
By extension, the international model A71 should also support the same network bands. It has an even better chipset and improved cameras. Although you might not have it in Canada yet or be within your budget.
If there is some other seller/site you intend to buy from, do let me know so I can have a look at potential better options. I am not Japanese, Canadian or American. I am not in or from Japan. I have never been to North America.