North Las Vegas police are searching for an armed and "extremely dangerous" teen accused of shooting and killing a man.