That depends a lot on the constitutional right. They're, generally, phrased as restrictions on the federal government (assumed to apply to state governments under incorporation post civil war).

There are a lot of times the government is limited even dealing with foreigners abroad (in legal theory anyways, ymmv in reality).