Это нормально сработало для меня в Firefox:
localStorage.setItem("key1", "http://google.com");
window.location = localStorage.getItem('key1');
Скорее всего, вы где-то допустили ошибку при хранении.
Попробуйте сделать
alert(localStorage.getItem('key1'));
, чтобы увидеть, что вы на самом деле храните.