The sequence with the wights in the first episode takes place north of the wall, not south of it.The very first episode would suggest otherwise.
There's a lot of exposition about the world of Westeros yet to come.I don't recall ever hearing any mention of such a thing.
For small numbers of people, yes. For ships carrying an invasion force, no.And patrols are easy to slip past by anyone with half a brain, regardless.