CAMERON, Ariz.—The Navajo Nation doesn’t allow radioactive uranium ore to be transported through its lands without permission, but that’s exactly what a mining company began doing this week on roads administered by the state—which has no such restrictions.