Well
1 - You don't have to be American to be in the American Military
2 - Many Canadians fought in the Civil and Revolutionary Wars
3 - Given he is immortal, and the poor records at the time he could show up out of no where and claim to be an American