El Departamento de Dakota , una subdivisión de la División de Misuri , fue establecido por el Ejército de los Estados Unidos el 11 de agosto de 1866 para abarcar todas las actividades militares y los fuertes dentro de Minnesota , el Territorio de Dakota y el Territorio de Montana . El Departamento de Dakota inicialmente tenía su sede en Fort Snelling , Minnesota, y luego se trasladó a Saint Paul en marzo de 1867. El 18.º Regimiento de Infantería (Estados Unidos) prestaría servicios en Dakota varias veces. De 1869 a 1877, el 20.º Regimiento de Infantería (Estados Unidos) estuvo destinado en el Departamento. En 1879, el Departamento regresó al Fuerte hasta 1886, momento en el que se trasladó de nuevo al centro de Saint Paul. El departamento se interrumpió en 1911.
(El Territorio de Wyoming pasó a formar parte del Departamento de Platte el 25 de julio de 1868)