Nevermind. I think I found the initial bag in a dungeon, which gives you 8 bombs? Now we just have to refill it when we find a 'shop' that sells them?
Bombs drop from enemies as well!
A neat trick: Just like the original game, killing 9 enemies without being hit and then killing the 10th with a bomb should guarantee you get a bomb drop.
