The prime difference between the Japanese and US versions is the presence of English voice acting instead of Japanese voice acting (like previous KoF titles).
A leaked US beta had the Japanese voice acting with English subtitles
There was also a near final version of the US version released to the Gaming Press (like Gamespot) that had both English and Japanese voice acting