I went to that UPS-authorized store to double check with them too, and they said they can't make labels originating from Canada there.
I tried making my own UPS labels online, created the account and entered the addresses, but got stuck when it asks for an account number. Googled that, and it...