A 16-year-old girl was shot and killed early Tuesday morning in north Houston, and police are working to determine what led up to the shooting.