>Everyone very loudly points out that non-citizens don't have constitutional rights

I'm assuming you mean at the border (crossings/airports), the same thing applies to citizens, under the excuse that their citizenship hasn't been verified until they're through immigration.