Question:

If so, where? Vending machine, store, etc?

Answer:

Phone cards can usually be purchased at machines located near the payphones. In addition stores, hotels etc sell phone cards as well.