Sorry to hear about your partner's stroke. How strict is his low/no sodium requirement (either suggested by his doctor or what your partner feels comfortable with, considering that it was rather recent)?
Of course there are Japanese locals who have the same "low/no salt" requirement, so I would not make any sweeping statement about unavailability of such food, but it would place quite a bit of restriction on what he can "comfortably" try. Locals can watch out what we eat out (for example for lunch), but can adjust at home at breakfast and dinner with low-salt soy sauce, or using lemon juice as salad flavoring instead of salad dressing, but as travelers he might not have that option. Or can you possibly get an accommodation with kitchen facility?
This chart is a very "general" guide about common dishes Japanese people eat out, and how much salt is in those dishes.
http://www.ketsuatsu.com/lifestyle/06.htmlFrom the top left (numbers are of course salt; left column ranging from 9.0g to 4.7g)
Sukiyaki set (when they say "set," they mean rice and soup and a small side dish included)
Ginger pork set
Pork cutlet on bowl of rice
Grilled yellowtail (fish) teriyaki sauce set
"Udon" noodle cooked with veggies in a pot
Noodles with veggie/meat topping
Ramen noodles
Sushi (per serving)
Chicken, egg & onion on bowl of rice
"Udon" noodles with fried tofu
Sushi (different style)
Veggie/meat topping on bowl of rice
Fried noodles
Barbecued eel fillets on rice
Udon with veggie/meat-rich soup
(Right column, ranging from 4.7g to 2.3g)
"Soba" (buckwheat) noodle in a soup with fried topping
Stir-fried rice
Pork saute set
Fried rice (as in food stalls)
Spaghette
Beef curry & rice
"Soba" noodle with dip sauce
Chicken rice
"Tempura" on bowl of rice
Curry & rice
Beef bowl
"Okonomiyaki"
Hamburg stake
"Soba" noodle
Sandwich combination
They go on to say order sets rather than "rice bowl with topping" type; add a side salad for good balance; leave noodle soup, etc. I wonder if your partner already has a good idea about how strict he needs to be, and how familiar he is with salt content in food he is having usually?