Brandon Theesfeld, 22, was taken into custody at a gas station for the murder of Alexandria "Ally" Kostial, 21, according to police.