Police say a Sioux Falls man told an Empire Mall employee that he "had to" kill his girlfriend, whose body was found in the trunk of a vehicle outside the mall.