I'm thinking the confusion is based on Madison's bio, which states that both he and his brother Lionel fought in the Vietnam War. However, quite a few Canadians went south of the border to join the U.S. military so they could participate in Vietnam.
He's always been portrayed as a Canadian character.