The failure of some states to uphold the Constitution is noted here:
“Strange, indeed, must it appear to the impartial observer, but it is none the less true that all these carefully worded clauses The Bill of Rights, proved unavailing to prevent the rise and growth in the Northern States of a political school which has persistently claimed that the government thus formed was not a compact between States, but was in effect a national government, set up above and over the States. An organization created by the States to secure the blessings of liberty and independence against foreign aggression, has been gradually perverted into a machine for their control in their domestic affairs.
“The creature has been exalted above its creators; the principals have been made subordinate to the agent appointed by themselves. The people of the Southern States, whose almost exclusive occupation was agriculture, early perceived a tendency in the Northern States to render the common government subservient to their own purposes by imposing burdens on commerce as a protection to their manufacturing and shipping interests.
“In addition to the long-continued and deep-seated resentment felt by the Southern States at the persistent abuse of the powers they had delegated to the Congress, for the purpose of enriching the manufacturing and shipping classes of the North at the expense of the South, there has existed for nearly half a century another subject of discord, involving interests of such transcendent magnitude as at all times to create the apprehension in the minds of many devoted lovers of the Union that its permanence was impossible. When the several States delegated certain powers to the United States Congress, a large portion of the laboring population consisted of African slaves imported into the colonies by the mother country. In twelve out of the thirteen States negro slavery existed, and the right of property in slaves was protected by law. This property was recognized in the Constitution, and provision was made against its loss by the escape of the slave. The increase in the number of slaves by further importation from Africa was also secured by a clause forbidding Congress to prohibit the slave trade anterior to a certain date, and in no clause can there be found any delegation of power to the Congress authorizing it in any manner to legislate to the prejudice, detriment, or discouragement of the owners of that species of property, or excluding it from the protection of the Government.’
So in fact, property as referred to in the justifications for secession is another word for slave. They were not denied access to the territories, they cannot take slaves with them when they go. The Constitution does not have any language that prohibits congress from limiting slaves in the territories of the United States.