>>/78222/
I moved to Canada in 2005 so I wouldn't have come across pocky before then. 
But yea, even in 2005, they were available in some grocery stores.