the two zones are correctly configured. 100% sure. They appear on Developer Tools state etc.
For sensor. waze_travel_time I get unknown and the following error on the log:
Logger: homeassistant.components.waze_travel_time.sensor
Source: components/waze_travel_time/sensor.py:336
Integration: waze_travel_time (documentation, issues)
First occurred: 6:34:54 PM (12 occurrences)
Last logged: 7:24:43 PM
Error on retrieving data: Internal Error
The two locations are in El Salvador (Central America), I have tested with US and NA but I understand this should not even matter as I am giving exact locations to Waze.
I use latitude and longitude for my destinations, so not exactly the same as your case. I might have done this because I had issues, try with lat and long. Too long ago it has been running well for almost 2 years. It burps every now and then, but overall pretty solid.
======= sensors.yaml
# waze travel time
- platform: waze_travel_time
name: Waze zz to zz
origin: zone.home
destination: zz.zzzzz, zz.zzzzz
region: 'US'
- platform: waze_travel_time
name: Waze aa to yy
origin: zone.home
destination: yy.yyyyyy, yy.yyyyyy
region: 'US'
- platform: waze_travel_time
name: Waze aa to xx
origin: zone.home
destination: xx.xxxxxxx, xx.xxxxxx
region: 'US'