"recent arrival, a stranger newly arrived," mid-15c., with agent noun ending + new-come (past-participle adjective) "just arrived," c. 1200, from Old English niwe cumen; see new + come (v.). Old English also used niwcumen as a noun meaning "newcomer, neophyte."
he's a newcomer to Boston
New Year's Eve
New York
New Zealand
newbie
newborn
newcomer
newel
newfangled
newfound
Newfoundland
Newgate