Yes, it is possible to eat out in a Japanese restaurant and eat meals that do not include fish. There are many Japanese dishes that include pork, chicken, beef, vegetables, pasta, etc. They may not be what you are accustomed to, but they have a Japanese flavor to them.
The books you are looking at are probably traditional Japanese cuisine that, yes, do include fish, but Japanese cuisine today includes a variety of meats and vegetables as mentioned above.