Found a UT land owner tag for the low cost of $15,900
Landowner tags in UT are way expensive.
My father wants a moose, so I've looked into this a bit and came to the same conclusions Zim offered up - we will either go east to Newfoundland or north to Alberta or Ontario. Guided hunts run $4k-$6k.
There is a good amount of literature on DIY float hunts for moose in AK also. You and 2 or 3 guys get a float plane to drop you off, then you float out for a week, there are outfitters set up to supply all the gear, kind of like a floating drop camp.
Unless you have done a DIY float hunt for moose, there is no way to properly describe the amount of work involved. You will spend nearly half of each day breaking camp, packing rafts, setting up camp, etc. And very little hunting is actually done while you are floating. It is rare to even see over the bank of the river from the raft.
It is a grand adventure, but not the most productive moose hunting technique, and very labor intensive.