Naya Brown, 26, was taken into custody more than a month after Keon Gill, 44, was gunned down as he and a friend left a restaurant, police and law enforcement sources said.