In his lab, Oak gives 5 Poké Balls if you have none and no Pokémon caught, after beating Blue on Route 22 or facing him in Cerulean.
Oak gives you 5 Poké Balls in his lab, 9 tiles north of the door, along with the Pokédex when you hand in his parcel.