The Pokémon are captured in multiple areas, it is necessary to go to all areas to fill up your Pokédex. So here is a list to help you on your quest, The Ruby Board:

Petalburg Forest
Chimney Mountain
Plains
Lilycove
Safari Zone
Granite Cave
Ruins
Less Than 1% Chance Anywhere
Caught by beating their Bonus Twice