As a single-word apology they are more or less interchangeable. However, "простите" sounds a bit more sincere and apologetic.
So, if you stepped on someone's foot the choice of a word may depend on...