Как сделано history.api в vk?
До отправки ajax запроса меняете фавиконку, после - обратно меняете, что там сложного?
Нашел ответ. И ajax тут не причем. Дело в iframe. при клике менять атрибут src и подгружать нужную страницу.