Actually I think I found the lookup. Zip\City\Phone lookup. In regards to the USPS Preferred city name for zipcode 82059 the city name is actually Granite Canon. Link to the USPS free lookup below. This is the same database we use for our lookups and address validation tools.
https://tools.usps.com/go/ZipLookupResultsActioninput.actionresultMode=2&companyName=&address1=&address2=&city=&state=Select&urbanCode=&postalCode=82059&zip=For the County Name for Zipcode 82063 I'm not able to confirm what the actual spelling is for I could only find "Larimer" for Colorado not Wyoming but looking up this zipcode in the new table from the USPS it looks like the county name they are giving is "Albany".
Albany matches the preffered city name of Jelm and Laramie (as well as Woods Landing which is not technically accurate.)
In any case the city and county names we return come directly from the USPS in which this new data should be posted sometime next week.