Trump said on social media that the new department would be created on his first day when he takes office on January 20.