Palin did say it. But only as a throw-in to her remarks regarding her knowledge of Russia and Russian politics. It wasn't as if she believed that simply being able to see parts of Russia from Alaska made any difference. It was a "by the way" type thing.
She never said that she could see Russia from her house. That “quote” came from Tina Fey on Saturday Night Live.