When you encounter Bob (who sells cars), kill him, then go inside his house. You will find a crate with a Red Ryder BB gun. The BBs can be found in the footlocker (which you will have to pick the lock).