I have no idea about the first mafiosi, but I know that when the secret service was investigating the Morello gang counterfeit operation during the first decade of the 20th century, there were Morello members with Queens address. Ignazio "Lupo the Wolf" Saietta died in Queens in the 40's, but I don't know how young he was when he moved there.