Do I need a visa or am I covered under this 72-hr rule?

Hello, I am from the U.S.A. and plan to arrive from Manila on Saturday June 27 in the afternoon. Then I plan to depart to NYC via Tokyo on Tuesday June 30th via Tokyo. And how difficult is it to register at the local police dept? Thank you.