Valt een gemeente in Nederland, bestuurlijk gezien ook altijd exact in een Provinciale Staat?

Ja, elke gemeente hoort of bij de ene provincie, of bij de andere provincie.
Er zijn in Nederland wel dorpen die half in de ene en half in de andere gemeente en provincie liggen. Onder andere het dorp Molenhoek op de grens Gelderland-Limburg.

"De gemeente is de kleinste lokale bestuurseenheid. Meerdere gemeenten vormen samen een provincie. Als gemeenten die in verschillende provincies liggen fuseren, moet de provinciegrens worden aangepast.

Meerdere provincies samen vormen landsdelen. Ook hiervan worden de grenzen aangepast als een gemeentelijke herindeling hiertoe aanleiding geeft. De landsdelen samen vormen het Rijk."