The Department drop-down in the Employees > General > Details screen is an auto-populating list. When you type in a department name for an employee and save the details, Core adds it to the existing list. So, whenever you open the Department drop-down for an employee, you can select from the ones entered previously or add new ones. Check the Core Help for more details.