You can use geocoding to find the location of a city as a latitude/longitude:
The coordinates for each timezone is available under CC-0 license (effectively public domain) from this website:
http://efele.net/maps/tz/world/
So basically, embed the timezone database in your app, then use Apple's service to geocode the city name, then check which timezone contains the coordinates for the city.