What do I do here

I wish to fly to China and then across to Vietnam.
Can I get a Visa to go to both countries,or do I have to apply for one from each country.
I am hoping to be in China for 4 weeks and then Vietnam for 2 or 3 weeks.
I am with a New Zealand passport but live in Australia.