Храните по гринвичу или москве — это не важно. Вам важно знать смещение у каждого пользователя.
Вот как это сделать: var d = new Date()
var gmtHours = -d.getTimezoneOffset()/60;
console.log("The local time zone is: GMT " + gmtHours);
Ммм. Там и get работает.
Кросдоменный запрос у вас не пройдет, но ничего не мешает создать локальный обработчик — yoursite.ru/vkhandler/ при обращении к которому ваш скрипт будет делать обращение к контакту(curl например) и отдавать результаты.
