Can you fly from a country that is not on the approved list?

For example. We are Canadian citizens, but hoping to book a flight from Thailand or Cambodia to Xian. Then book another flight 2 days later onward to Japan. Would that work, or do we need to fly FROM and approved country?