I used to be asked this question in Pakistan as well: are you Pakistani first or Muslim first? Yet, it has always made me uncomfortable, it forces you to feel that the two: religious and national identity, are somehow mutually exclusive.
If there is any group of Americans that understands what Muslims have gone through post-9/11 in the United States, it's Japanese-Americans. The parallels are striking.