This article compares how two different migration models - legal permanence and legal temporary settlement - shape 1.5 and second-generation Egyptians' feelings of belonging towards the host countries of the U.S. and Qatar. Relying on formal semi-structured interviews, I argue that the inability of Egyptians in Qatar to obtain Qatari citizenship contributes greatly to their lack of sense of belonging to Qatar. However, a central paradox appears when Egyptians in Qatar simultaneously discuss other factors, such as family and/or friends' networks, comfort, safety, and country familiarity, which make them feel Qatar is home. Conversely, while Egyptian-Americans appear to be more confident with their host country relationship because of their experience in a country of immigrants, factors such as post-9/11 discrimination and U.S. foreign policy towards the Middle East complicate their relationship with the U.S. Both groups reflect simultaneous feelings of home, belonging, discrimination, and/or exclusion in their respective host' countries but in different ways. These case studies demonstrate that different migration models do not necessarily lead to predicted understandings of home and belonging. This article thus argues for the need to reassess the assumptions we have of the relationship between citizenship and belonging.