A man was hit and killed while crossing a street in North Las Vegas early Sunday morning, police said.