Northern Minnesotan here. I’ve had good luck using deck blocks. Just dig a little hole/trench, fill with play sand, tamp down, and place deck blocks.

The shits going to move regardless. After the first few winters you’ll need to shim around a bit, but after that you should be fine.