Sure but the people have to enforce those laws (the government is something like 3% of the population from what I understand, which means that the people could overwhelm them easily), so if the concept of allegiance is foreign to them, as opposed to being very familiar and feeling like an obligation, or if they haven't witnessed all the OTHER citizens pledging allegiance, it might feel like an empty word they can safely ignore.