A Miami Beach cab driver was arrested and charged with first-degree murder in the death of another cab driver.