A suspect in connection with a carjacking where the victim was shot and killed at a southwest Houston gas station has been arrested in Corpus Christi, the Houston Police Department announced.