The governor of South Dakota has given an ultimatum to two Sioux tribes: Remove checkpoints on state and US highways within 48 hours or risk legal action.