Kamille McKinney was playing with other children at an outdoor birthday party in Birmingham on Saturday night when she vanished, authorities said.