Well, the main recruitment areas were India (where the seleucids got most of their elephants) and some parts of africa, where you would get forest or bush elephants...
Of course if a kingdom had enough money they could have some elephants shipped from the east at great cost, Carthage did that sometimes to supplement the local recruitment pool which was mostly drawn from numidians and Carthage north african territories...