On your worksheet click that it is a foreign address and then select Canada. You will be asked for the payer name and street address during review but no longer asked for the zip code.
This did not work - I have to fill out a 1099 NEC for someone that lives in Canada (Calgary AB) and i can't type the zip code in. It will not allow this on the form and I can't put the country in - How can I complete his 1099 NEC correctly
Foreign contractors have different rules.
If they perform services inside the United States then they are subject to 30% withholding and you need to file form 1042-S instead of form 1099-NEC. You should also have gotten form W-8BEN or W8BEN-E from the foreign individual or company that did the work instead of form W-9.
If the services they performed were outside the United States by non-citizens then they are not subject to US tax reporting rules so you don't need to submit a 1099-NEC for them. You need to have good documentation of your payments but no 1099s need to be issued.