Το παρατσούκλι της πολιτείας για την πολιτεία της Μινεσότα είναι η «πολιτεία του βόρειου αστεριού». Αυτή είναι η αγγλική μετάφραση και η πιο συχνά χρησιμοποιούμενη μετάφραση για το επίσημο γαλλικό L’Etoile du Nord που εμφανίζεται σε άλλα εμβλήματα της πολιτείας της Μινεσότα – τη σφραγίδα και τη σημαία του κράτους. Η Μινεσότα είναι η μόνη πολιτεία των ΗΠΑ που έχει σύνθημα στα γαλλικά. Αν και ο λόγος για αυτό δεν είναι ξεκάθαρα γνωστός, οι περισσότεροι ιστορικοί εικάζουν ότι η επιλογή της γαλλικής γλώσσας είναι ένα νεύμα σεβασμού στους πρώτους Γάλλους εξερευνητές, ιεραπόστολους και εμπόρους που εγκαταστάθηκαν στις άγριες περιοχές της Μινεσότα πριν η περιοχή γίνει επικράτεια και πολιτεία των ΗΠΑ. Το σύνθημα «North Star State» αναφέρεται στη Μινεσότα ως τη βορειότερη πολιτεία στις Ηνωμένες Πολιτείες.
Η Μινεσότα βρίσκεται βόρεια από όλες τις συνεχόμενες πολιτείες των ΗΠΑ, με τα δεξιά της σύνορα να εκτείνονται προς τη Μεγάλη Λίμνη Superior. Οι ιθαγενείς αμερικανικές φυλές κατοικούσαν στη γη μέχρι την άφιξη εμπόρων και ιεραποστόλων από τη Γαλλία και εξερευνητών από την Αγγλία το 1600. Μετά τον Αμερικανικό Πόλεμο για την Ανεξαρτησία, ένα τμήμα της επικράτειας ενσωματώθηκε στις Ηνωμένες Πολιτείες της Αμερικής. Η Μινεσότα έγινε η 32η πολιτεία που προσχώρησε στις Ηνωμένες Πολιτείες το 1858.
Ως νέο, επίσημο κράτος της Ένωσης, απαιτούνταν κρατική σφραγίδα για την υπογραφή και την επικύρωση των κρατικών εγγράφων και λογαριασμών. Ο κυβερνήτης Henry Sibley σχεδίασε τη νέα σφραγίδα, αρχικά χαραγμένη μια λατινική φράση: Quae sursum volo videre ή «Θέλω να δω παραπάνω». Λόγω ενός λάθους κατά τη διαδικασία της χάραξης, η λατινική φράση άλλαξε για να διαβάσει Quo sursum velo videre, μια ανόητη φράση που μεταφράστηκε χαλαρά, σήμαινε «καλύπτω για να δω παραπάνω». Το νομοθετικό σώμα της Μινεσότα, μη διατεθειμένο να επισημοποιήσει μια εσφαλμένη κρατική σφραγίδα, απέρριψε το σύνθημα. Ο κυβερνήτης Sibley αναδημιούργησε τη φράση, επιλέγοντας τα γαλλικά ως προτιμώμενη γλώσσα. Το L’Etoile du Nord, ή το «North Star State» εγκρίθηκε και υιοθετήθηκε από το νομοθετικό σώμα της Μινεσότα το 1861.
Η κρατική σφραγίδα και η σημαία είναι πλούσιες με σημαντικά κρατικά σύμβολα που αναδεικνύουν την ιστορία της Μινεσότα και το νόημα του κρατικού συνθήματος. Ένας αγρότης χωρίς παπούτσια καλλιεργεί την εύφορη γη της Μινεσότα κοντά στις όχθες του ποταμού Μισισιπή. Ένας ιθαγενής της Αμερικής οδηγεί ένα πόνυ προς τη δύση του ηλίου. Το L’Etoile du Nord επιπλέει σε ένα χρυσό πανό πάνω από τη σκηνή. Η κρατική σημαία αντικατοπτρίζει τη σκηνή της φώκιας, αλλά περιβάλλεται επίσης από 19 αστέρια, που αντιπροσωπεύουν τη Μινεσότα ως τη 19η πολιτεία της Ένωσης. Το μεγαλύτερο, κορυφαίο αστέρι στη σημαία αντιπροσωπεύει το L’Etoile du Nord, ή το North Star, ως το επίσημο “North Star State”.