Come up with a good cover letter. Otherwise they might suspect you got "invited" to leave by two different regionals.

I think you'll be fine once you explain the circumstances, but you you need to make sure you don't get screened out before the interview.