Well, both her parents are American citizens (Lady Shiva's from Detroit, apparently), so I don't think it matters where she was born, she's be an American citizen anyway. If she had ever had any paperwork done on her, but the point of making a super-assassin was that no one would know about her.