In villages and even in some bars and restaurants in a regional capital.

Tourist places usually take cards, but the "local" places I was visiting often didn't.