- Mt. Moon, first floor
- S.S. Anne, 2F, in the third room from the east
- Rocket Hideout, B3F
- Pokémon Tower, 6F
- Silph Co., 10F
- Fuchsia City, in the Safari Zone Warden's house (needs Strength)
- Power Plant, northeast area
- Pokémon Mansion, basement floor (one is hidden)
- Victory Road, first floor
- Route 17 (hidden, in the grass)
- Cerulean City, behind a house (hidden)
- Cerulean Cave, 1F and 2F (several)
Hidden items need the right square, so you may have to walk around the spot in the list before it shows up.
The two answers describe some floors differently, for example the S.S. Anne. If a spot is empty, check nearby floors.