Old post, but for posterity:
You do do not need a transit visa if there is no match possible for your itinerary the same day and you arrive and leave from an airport of the same region.
In this case, by presenting your passport and your boarding pass or your electronic ticket, you get an entry stamp upon your arrival allowing you to stay in Japan for 72 hours.
From Timatic, the database used by airlines:
Holders of transit tickets passing through a third country may
get a Shore Pass on arrival for a max. 72 hours stay
only if there is no match on the same calendar
Narita and Haneda are located in the same area (called "group" in Timatic)
airports: Narita (NRT), Haneda (HND), Nagoya (NGO), Niigata
(KIJ), Komatsu (KMQ) and Yokota.
Again, you make do not need a visa