These sites give a historical background of Halloween.
http://www.tartans.com/halloween.html
http://wilstar.com/holidays/hallown.htm
It appears that the Irish brought the custom to North America during their mass, potato famine migration. The province of Newfoundland was primarily settled by Irish fishermen, and today's distinctive "Newfie" accent, is very close to Gaelic or Irish. Therefore, the Newfoundland version of Halloween or "Souling" is likely closest to the original.
Souling
A soul, a soul, a soul-cake.
Please, good missus, a soul-cake.
An apple, a pear, a plum or a cherry,
Or any good thing to make us merry ...
On 2 November, All Souls Day, men dressed in disguise, (Guisers) and also children, would walk from village to village begging for 'soul cakes', made out of square pieces of bread with currants or sometimes oatcakes. The more soul cakes the beggars would receive, the more prayers they would promise to say on behalf of the dead relatives of the donors. At the time, it was believed that the dead remained in limbo for a time after death, and that prayer, even by strangers, could expedite a soul's passage to heaven.
It has been suggested that in pre-Christian times, soul cakes were baked in order to chose a sacrificial victim to ensure good crops. One soul cake was blackened on the fire and the person who chose that one was ritually killed.
The practice of souling crossed over to the USA and Canada, where it has been cited as one of the precursors of Halloween.