Trotz des Titels von "Fargo - Blutiger Schnee" spielt die Filmhandlung größtenteils in Brainerd, Minnesota. Da der Name Brainerd allerdings nicht viel hermacht, entschieden sich die Coen-Brüder für den "cooler klingenden" Städtenamen Fargo. In Fargo, North Dakota, werden ja auch immerhin durch Jerry Lundegaard (William H. Macy) die beiden Kriminellen für die Entführung seiner Frau angeheuert, was die Ereignisse in Brainerd auslöst.
Trotz des vielen Lokalkolorits von "Fargo - Blutiger Schnee", in dem die realen Städte Brainerd, Minnesota, und Fargo im US-Bundesstaat North Dakota eine besondere Rolle für die Handlung spielen, musste man für die Dreharbeiten der Außenszenen auf der Suche nach dem typischen Minnesota-Schnee auf benachbarte Regionen ausweichen, da es zum Zeitpunkt des Drehs einfach ungewöhnlich wenig Schnee in Brainerd gab. Teilweise wurde auch mit Kunstschnee nachgeholfen.
Auch wenn schnell klar wurde, dass "Fargo - Blutiger Schnee" nicht wie im Vorspann angegeben, auf ewahren Verbrechen beruht, gingen nach der Premiere des Films tatsächlich Anrufe bei der örtlichen Polizei ein von Menschen, die angaben Hinweise zu den Verbrechen zu haben.