Leroy "Horsemouth" Wallace, New York City