Where Sharia laws are punishable by death, does Islam allow exile as an alternative?

It is claimed, for example, that women in tight clothes will be executed by the Taliban. Apparently this is because Islamic Sharia law dictates this. It occurs to me that the Taliban's international relations problems will be somewhat diminished if they simply exiled those who were 'incompatible' with Sharia. Does Islam, or these 'flavors' of Islam, allow exile as an alternative to execution?