MN is not listed on the SD State site
www.state.sd.us/sos/Firearms/index.htm#Reciprocity%20Agreements and the page was updated 8/28/03
Here is the ND info
North Dakota has reciprocity with the following states, which means that a North Dakota concealed weapon permit is valid while in these states, and permits from the following states are recognized as valid in North Dakota. Individuals must be familiar with and obey the laws of the state in which they are traveling.
Alabama
Alaska (must be 21 years old or older, will not recognize permits held by those ages 18 - 20)
Florida (must be age 21 or older)
Kentucky
Michigan (North Dakota residents only)
Montana
New Hampshire
South Dakota
Wyoming
Vermont (recognizes the North Dakota permit, however, the State of Vermont does not issue concealed carry permits)