The rule is simple :
For destination :
for a country or a continent which name is féminin (La France, l'italie ...) we use the pronoun : EN
je vais EN France (i go to france)
for a country or a continent which name is masculin(Le brésil, le Japon...) we use the pronoun : Au
je vais au Japon (i go to japan)
For Origin :
For a continent a country or a city we don't need to use a defined article (LE, La)
we say :
je viens de France( i come from France) , je viens de New York
not : je viens de la France (i come from the France)
For a part of a continent a féminin country we add a defined article(LA) :
Je viens du sud de la France
Je viens de l'est de l'Amérique
For a part of a masculin country we don't add a defined article :
Je viens du sud du Japon
je viens du nord du brésil
I tried to simplify the answer, i hope it was helpful