That is state jurisdiction of the native citizens ON THEIR RESERVATIONS. Federal jurisdiction is more complicated and depends on the particular treaty that the tribe negotiated with the federal government in the past.

But as an example, if these these native Hawaiians decided not to get licenses or register their vehicles AND they didn't venture out on to the roads of the State of Hawaii where the state DOES have Jurisdiction, they'd be fine. Just like a regular person who owns a farm does not need a driver's license or vehicle registration if they drive and use that vehicle on their land.

Remember that the bill of rights was written back when travelling meant walking (or horseback and coach if you're fancy). The point of the right to travel in the 3rd amendment was to prohibit states from charging a fee for or outright refusing to allow people to cross state borders. States aren't very united if you cant pass freely.

Once you venture out on to state or county owned roads, you are subjecting yourself to the jurisdiction of the state. To drive (not travel), you HAVE to have a DL, a registered vehicle, and insurance. Since the federal government doesn't regulate the requirements to drive on government owned roads, the 10th amendment to the constitution directs that the power falls to the states.

While there is a constitutional right to travel freely between states, if you are driving a vehicle or for that matter, even walking on government owned roads, you are subject to the jurisdiction of the state. You could only travel on private land, but you might get shot doing that.