Terminal 2 does have at least one Cirrus/Plus ATM. I think it is a Citibank ATM. The exit area outside customs isn't that big and you can find it by walking along the rear of the hall.

Generally, when you are in Tokyo, look for Citibank ATMs. They always accept Cirrus/Plus while many of the Japanese banks don't. Also, I think there is a Cirrus website.