"If I had to eat only in one city for the rest of my life, Tokyo would be it."
— Anthony Bourdain, CNN (source)
Japanese food has a huge variety. It is not just about sushi or ramen, but much more. Here is just a few examples of them.
Soba
While moving around by train in Tokyo, you will find soba stands very conveniently located at train stations - even on train platforms.
Soba is a noodle made from buckwheat, usually blended with wheat flour. A hot bowl of soba is served in a soup made from soy sauce and dried fish. Cold soba is served with cold soup for dipping. They are always served with sliced long onions. Wasabi is also served with cold types of soba.
Soba Stand at a Train Station
Ticket Machine for Soba
You can use your SUICA or PASMO for buying a food ticket with this machine.
Korokke Soba
(A korokke is a mashed potato mix, deep fried in a batter. See: Wikipedia "Korokke")
Ramen
Ramen is a big bowl of noodle in elaborate soup with a variety of toppings. While soba is genuinely Japanese, 'Ramen' is originally Chinese and evolved with a huge variety in Japan.
Sushi
Perhaps you have already tried sushi in your country, but feel a bit of difference here. Green tea is always free at sushi restaurants. If you choose a place with sushi on a moving belt, the price of each plate is indicated the color of the plate which is shown either on the wall or on the menu.
Each plate typically has two pieces of 'Maki' or 6 pieces of roll on it, although there are different styles as well. If you find a box of ginger around you, it is also free, and is provided for the purpose of enjoying the fresh taste of another kind after enjoying one.
Yakizakana (simply grilled fish)
A whole or a large single piece of grilled fish is, in fact, an extremely popular home dish. Nothing will be add when cooking although some restaurants may possibly add just a pinch of salt. When served, pour some soy sauce over it and eat with chopsticks, avoiding bones. Yakizakana and plane white rice is a perfect combination.
Tonkatsu (fried pork cutlet)
Although less known abroad than the items above, tonkatsu is among Japanese favorite dishes. It is a very thick slice of pork, deep fried in batter, served with very thin slices of cabbage, miso soup and rice.
'Curry Rice' (curry with rice)
Originally coming from India, 'Curry Rice' is now a very casual food in Japan and you will find almost everywhere. Typical options are Vegetable Curry, Pork Curry, Beef Curry, and 'Katsu Curry' (curry & rice with pork cutlet on top). Some chain restaurants lets you select the level of spiciness from 1 to 10.