Lt. David Gordon said homicide detectives responded to 6255 W. Tropicana Ave., near Jones Boulevard, around 9:55 p.m.
Sean Donohoe, 34, was arrested on one count of first-degree murder and booked into the Clark County Detention Center.
Police say the shooting occurred near a food truck in a parking lot of a convenience store.
The man suspected of fatally shooting someone after a Super Bowl party in central Las Vegas was arrested on Saturday, booking records show.