Can a Japanese speaker understand a Korean speaker? I know it's different, but the sound of the language seems to be similar
No. They probably only sound similar because you don't know either of them. If you learn one of them, you'll be able to tell what language they're speaking. There are similarities in the written form, for example, Chinese characters are present in kanji and hanja, but the pronunciations are very different, in my understanding.