There could be two very strong "state" governments and a weak federal government. If the military and economy were federal then separation of the two entities could be done as politics allowed. Everything always boils down to "fair" borders.
Colombia recalls ambassador to Venezuela amid border crisis (Reuters)
from the article: Coldly considering the unthinkable