They also have coin lockers at most of the major stations, which can be a viable way to see the city on layover if you plan your itinerary around a station between HND and NRT (e.g. Ueno, Tokyo, Shinagawa, basically any of the stations on the Asakusa Line).