1. He lied that the man had gone to Japan.

2. He lied to Mom that he had studied hard.

(Are both grammatical?)

Yes. Both sentences are correct.