What came first mastodons or mammoths?

The first mastodons appeared during the Miocene epoch, approximately 23 million years ago. The first mammoths appeared during the Pliocene epoch, approximately 5 million years ago. Therefore, mastodons came first.