In Pokémon Red, Blue, and Yellow, the Thunder Stone is located on the 5th floor of the Celadon Department Store.
Go to the southwest corner behind the counter displaying "Gold Items" (Nugget, Pearl, etc.). It sits on the floor as a Poké Ball item.