Turkey, Egypt, Jordan - all can be Visa on Arrival though

Several years ago, once you visited Turkey, you would experience SSSS on your BPs whenever you fly, for about a year.  No idea would it still be the case now.

Vietnam IIRC is Visa on Arrival.

India requires Visa, so as Cambodia.