I will say pretty much most restaurants will have forks and spoons in Japan, although some places you have to ask for one. I think bring your own fork and spoon will save you trouble of asking at restaurants. Although phrases for fork and spoon in Japanese are same, with your native English speaker pronunciation Japanese person may ask back few times before getting that you are asking for fork or spoon.

But again, when servers see that you are Gaijin (non-Japanese) then they may place forks and spoons on your table without asking for one.