Вот примитивный пример:
var dates = ' Веллингтон 19:00 04:00 GMT+12'.match(/[+-\d]+/g);
var date = new Date();
date.setUTCHours(dates[0] - dates[4], dates[1], 0);
var first = date.toTimeString();
date.setUTCHours(dates[2] - dates[4], dates[3], 0);
var second = date.toTimeString();
alert(first + '\n' + second)
Разбить на строчки сами сможете.