You should have no trouble doing this as long as they are in separate campaigns and you have Geo selected only the languages and countries you wish the ad to appear in through the "campaign manager".
Also don't worry about the ads not appearing yet. They hardly ever approve ads over the weekend. I added a new ad group a week ago Friday and it didn't start showing until Monday. Content just started on Friday.
Category A, NZ, English
Category B, Australia, English
all was fine until I deleted it from Category B and put it in:
Category C, Australia, English
The move was purely for organizational purposes, but the Google folk had to fiddle with things to get the new ad to show. I've avoided doing it since then.