Do we even know how Neal got to the Land Without Magic? I think he stole a shadow with that coconut and used that to get their? Something like that? I cannot remember.
They never explained.
The Land without Magic is our world. In season 1, Neal fell down a portal to our world via one of the last magic beans that Blue gave to Rumple. He wanted the magic bean so that he would no longer be magical i.e. no longer the Dark One, so that he be a good father to his son again. However, once the portal was opened, Rumple had a last minute cowardly change of heart, resulting in Neal going down the portal by himself.
[adrotate group="5"]
Keeper of Regina's bravery