There's a Citibank branch in Kyoto that takes Western network ATM cards. It was strangely tough to find, despite having a central location. Take the big street that runs northward from Shin Kyoto Station to the big east-west cross-street (others here, please help out with street names). I think these are the streets that the subway runs underneath. Anyway, where those streets cross, about 100 yards or so to the left (west), is the Citibank.