If japanese kanji show as their Chinese variant make sure you are using the proper font variant. My recommendation is noto-sans-cjk-jp.

Fedora does allow you to set the locale, it doesn’t mention generating them so they might very well already be present You can use https://docs.fedoraproject.org/en-US/fedora/latest/system-administrators-guide/basic-system-configuration/System_Locale_and_Keyboard_Configuration/ to read more than I can tell you here.