Do you have fountain soda in your convenience store? I've usually only seen that in fast food places (am european)

Yes, convenience stores here often have self-serve fountain soda.

yes it's very common in the US. See: Big Gulp!