Если вы не возражаете против использования устаревшего API, вы можете использовать API v2 в сочетании с примером кода, который легко найти с помощью поиска Google.
В противном случае, я думаю, вам нужно будет найти источник данных, который даст вам часовые пояса в некотором формате (возможно, KML?), И нарисовать их на карте, возможно, используя Polyline объекты.