Yes, in practice you are free to chose either one. Sometimes I use "простите" when addressing a stranger in the street. Sometimes "извините".
I would say "простите" implies a bit stronger emotion: it sounds more apologetically.