He was born in Konoha, but maybe his parentage is from elsewhere? If Sasuke was born in the country of wind, wouldn't he still be Uchiha Sasuke?