How does the federal government not have jurisdiction over lands that the federal government owns?
There are three types of criminal jurisdiction: exclusive, concurrent and proprietary. Extensive body of law on topic.
In the case of "proprietary" jurisdiction, the federal government is essentially just the landowner. Other for crimes AGAINST the government, they're not the sovereign for routine criminal matters.