Oh there are soda bottles. They're uncommon. Old Lady Gibson has some, and I know there are a few around elsewhere.
There's a truck with 3 crates of them at the bottom of the hill leading up to Mojave Outpost, and almost every building interior has some lying around.
I do sometimes wonder why they did not make it so that drinking a Nuka-Cola gives you an empty soda bottle...