A lawsuit over a driveway-sized parcel in Juneau and a sales tax disagreement involving a food truck in Craig both highlight the learning curve facing city, state and tribal officials in Alaska as the federal government slowly accepts tribal lands into trust.

So far, only two tribes in Alaska have placed land into trust — in Craig in 2017 and in Juneau this year — after the federal government in 2014 began reversing a decades-old ban against the practice in the state.

The Alaska Department of Law early this year filed a lawsuit to stop the policy, after the Bureau of Indian Affairs anno...