He and Stella boarded a train bound for Pittsburgh, Pennsylvania.
OR
They boarded a train bound for Pittsburgh, Pennsylvania.
C because he wasn’t the literally genus and many did believe him because of his advanced vocabulary so it would only be the logical one