Even if the service can provide US postal code lookup doesn't mean it will support Canadian postal codes, as they come from two different sources of data. There are a number of third party services that do this, like Precisely, and you can make calls to their API to get the reverse lookup:
https://developer.precisely.com/apis/addressverification -> GetCityStateProvince supports Canadian and U.S. lookup from postal code