I and he is going to America

he and I m going to america

It's wrong. As here subjects are plural, so we'll use plural helping verb. So you can write it:- He and I are going to America.