Yes, taxis are most definitely everywhere in Tokyo.

Just go to the nearest arterial street, and one is likely to come by within five minutes.

Just out of curiosity, I once videoed the intersection in front of my hotel in Shimbashi for one minute. During that minute, TWELVE cabs passed through the frame.