I live it the woods but the county still dictates the utility and building requirements. Actually the power company has the final say on electric power..
In my area (western WA) the ground doesn't freeze more than in inch or so and that is rare.
The requirement is put the electric in a 2 ft deep trench, back fill and put in the other utilities in at the 1 ft level.
If your putting in a propane or natural gas line, your required to put in a foil tape with it if it is plastic tubing. This is so the Utility Locate guys can find it with their instruments.
I find the whole arrangement very helpful since I can find my water line by requesting (free) Utility Locate service, since they are all in the same trench.
While I had my trench open, I took that opportunity to drop in an extra 2" conduit and a 4" sewer grade pipe. The latter will be for a future RV dump and the former has already been use for phone and tv coax.