A little nitpicky, but the question is what was he when he was born. NBC is decided at birth, not years later. So, for NBC purposes, the question is "At birth, WAS he Canadian? (yes) American? (yes) Cuban? (yes)"
The American and Cuban claims have to be adjudicated to be found valid; and in hindsight we can see all the claims are valid, were valid at birth.