以下は Chrome と Firefox では機能しますが、Safari (6.0.2) では機能しません。
var data = [];
data.Message = "hi!"
history.pushState({Data:data}, '', document.location.href);
console.log(history);
alert(history.state.Data.Message);
Safari では、メッセージと同様に、履歴状態のコンソール ログは定義されていません。同じことがreplaceStateにも当てはまります。
ここでフィドル: http://jsfiddle.net/wYV9d/3/