Can you buy someone a pizza using a credit card even when you live in different city?

This will be up to the Pizza supplier.

It is risky for them to take Credit Card by phone as a lot of fraud is committed this way.

So if you find a Pizza place that will do this go ahead, but don't be angry if they won't, it sucks to have your money and work stolen.