Just Saw a post about to win FREE Korea pre-wedding photography package. For who interested in Korea pre-wedding photography, take a look: https://goo.gl/5NOUJL
I think you have a chance to negotiate with any bridal studio if they allow overseas shoot. But you are most likely to shoulder the expenses for the trip, so better be prepared for that Good luck!
I did my shoot in Korea and was very nice! But went through a local agent in Korea as compare the package and price, looks better deal with local Korean agent. No problem with English and Chinese. Japan was quite costly so gave up. I think you can consider taking in Korea they have nice cherry blossom or fall leaves if this is what you want to catch...
Korea is so dream-like esp. in the fall with the cherry blossoms! And Japan too, but I heard it's more expensive. If you're sticking to a budget then you might as well first compare the prices of packages between two countries