Explanation

Correct usage would be "He and I went to the store."

When pronouns are connected in series, they should have the same case.

They could all be in the subject case (e.g., "he and I"), object case ("him and me"), or possessive case ("his and my")