Larry is right. Nicholas could not have been born in Perquimans County. In fact, Nicholas was most likely Nicholas "the Swede" Albertson, who was in Scituate, Massachusetts in 1636. The names of his children is not recorded, because he baptized his own children.
This lineage is fairly well accepted, and a recently discovered family Bible supports the fact that Albert was the son of Nicholas.
There is substantial evidence for the migration of individuals, particularly Quakers, from New England to Perquimans county after 1663, when NC settlement began in earnest. This was after King Charles II gave the land of "Carolana" to the loyal subjects who supported his restoration to the throne of England.
I've written a short paper on the subject of Nicholas and posted it on MyFamily.com's Alberson/Albertson website.Should you be interested, send me an e-mail and I will send you an "invitation" to this website.