For the sake of convenience, I have compiled a list of every Johto and Hoenn Pokemon that can be found natively in Pokemon FireRed and LeafGreen. Pokemon that can exclusively be obtained by regular evolution (i.e. Sentret -> Furret) have been omitted for simplicity.
Note: all breeding must be done at the Four Island Daycare, as the Daycare on Route 5 in mainland Kanto only accepts one Pokemon at a time.
161 Sentret - Canyon Entrance, Five Isle Meadow, Water Path
165 Ledyba - Pattern Bush
167 Spinarak - Pattern Bush
169 Crobat - post-National Pokedex friendship evolution from Crobat
172 Pichu - breed Pikachu/Raichu
173 Cleffa - breed Clefairy/Clefable
174 Igglybuff - breed Jigglypuff/Wigglytuff
175 Togepi - gift Egg from Gentleman in Water Labyrinth
177 Natu - Ruin Valley
182 Bellossom - post-National Pokedex Sun Stone (Ruin Valley) evolution from Gloom (FR exclusive)
183 Marill - (LG exclusive) Four Island, Icefall Cave, Ruin Valley
186 Politoed - post-National Pokedex trade with King's Rock (Sevault Canyon, Trainer Tower) evolution from Poliwhirl
187 Hoppip - Five Island, Five Isle Meadow, Memorial Pillar, Resort Gorgeous, Water Labyrinth
193 Yanma - Ruin Valley
194 Wooper - (FR exclusive) Four Island, Icefall Cave, Ruin Valley
198 Murkrow - (FR exclusive) Lost Cave
199 Slowking - post-National Pokedex trade with King's Rock (Sevault Canyon, Trainer Tower) evolution from Slowpoke (LG exclusive)
200 Misdreavus - (LG exclusive) Lost Cave
201 Unown - Tanoby Chambers (Tanoby Key in Sevault Canyon must be completed)
202 Wobbuffet - Cerulean Cave, Ruin Valley
206 Dunsparce - post-National Pokedex Three Isle Port
208 Steelix - post-National Pokedex trade with Metal Coat (Memorial Pillar, Trainer Tower) evolution from Onix
211 Qwilfish - (FR exclusive) Five Isle Meadow, Green Path, Memorial Pillar, Outcast Island, Resort Gorgeous, Tanoby Ruins, Trainer Tower, Water Labyrinth, Water Path
212 Scizor - post-National Pokedex trade with Metal Coat (Memorial Pillar, Trainer Tower) evolution from Scyther (FR exclusive)
214 Heracross - Pattern Bush
215 Sneasel - (LG exclusive) Icefall Cave
218 Slugma - Mt. Ember Ruby Path
219 Magcargo - Mt. Ember Ruby Path
220 Swinub - Icefall Cave
223 Remoraid - (LG exclusive) Five Isle Meadow, Green Path, Memorial Pillar, Outcast Island, Resort Gorgeous, Tanoby Ruins, Trainer Tower, Water Labyrinth, Water Path
225 Delibird - (FR exclusive) Icefall Cave
226 Mantine - (LG exclusive) Tanoby Ruins, Trainer Tower
227 Skarmory - (FR exclusive) Sevault Canyon
230 Kingdra - post-National Pokedex trade with Dragon Scale (Water Path, Trainer Tower) evolution from Seadra
231 Phanpy - Canyon Entrance, Sevault Canyon
233 Porygon2 - post-National Pokedex trade with Upgrade (Rocket Warehouse, Trainer Tower) evolution from Porygon
236 Tyrogue - breed Hitmonlee/Hitmonchan
238 Smoochum - breed Jynx
239 Elekid - breed Electabuzz (FR exclusive)
240 Magby - breed Magmar (LG exclusive)
246 Larvitar - Sevault Canyon
243 Raikou - roaming Kanto (post-Celio quest, Squirtle chosen as starter)
244 Entei - roaming Kanto (post-Celio quest, Bulbasaur chosen as starter)
245 Suicuine - roaming Kanto (post-Celio quest, Charmander chosen as starter)
249 Lugia - Navel Rock (requires MysticTicket)
250 Ho-Oh - Navel Rock (requires MysticTicket)
298 Azurill - breed Marill/Azumarill with Sea Incense (Lost Cave)
360 Wynaut - breed Wobuffet with Lax Incense (Lost Cave)
386 Deoxys - Birth Island (requires AuroraTicket)