In Beijing you can look under the classified sections for jobs in echinacities or thebeijinger. Most of the ads you will find won't be direct employers, but rather agencies. So the process is kind of slow since you have to do a demo two times before getting hired. It's highly likely you will have to do a demo for the agency then for the direct employer. Sometimes the agencies won't want to see a demo but just be prepared it takes time. Also, if the agency likes you and recommends you to a school it doesn't mean you automatically get the job. You have to up your demo and show the direct employer what you can do. For teaching kids learn a lot of games interact with them and they just want you to say a couple of words and teach a couple of sentences.

You can also be a French or English Tutor! I would stick to tutoring adults! For kids usually the parents will say it is up to their kid if they like you and even if the kid says yes it is still ultimately up to the parent to decide. Teaching adults is simpler only one person has to agree.

Why do you have limitations? Why just these two cities? I'm just being a curious cat.

The Beijinger

http://www.thebeijinger.com/

echnacities

http://jobs.echinacities.com/teaching-jobs-china/

Dave ESL Cafe

http://www.eslcafe.com/jobs/china/

You can also send Resume direct to Schools in China:

Listing of Chinese Schools autorized to hire foreign teacher: just change Province to your liking!

http://www.anesl.com/schools/info.asp?province=Hebei&keyword=&cmd=Search