How did the Orissa State come into being as per the text provided?
The Orissa State, now known as Odisha, came into being when the territories that were either comprised in the Province of Orissa or were being administered as if they formed part of that Province at the commencement of this Constitution.