South Dakota's Governor Kristi Noem has been tapped to lead Homeland Security, the same organisation that oversees multiple entities including the Coast Guard and the Secret Service.
She has been a fierce critic of immigration policy.
In his announcement, Mr Trump said Ms Noem would be "very strong on border security".
As governor, Ms Noem sent National Guard troops to the Texas-Mexico border to assist Texas Governor Greg Abbott in policing it.