デミング市は北緯32度15分40秒 西経107度45分21秒 (32.261137, −107.755857)に位置し、ベイスン・アンド・レンジ地域に入っているアメリカ合衆国国勢調査局に拠れば、市域全面積は9.3平方マイル (24.2 km²)であり、全て陸地である。周りは平坦に見える土地であり、近くの山や様々な方向にある微少な傾斜の周辺には岩の多い斜面がある。ミンブレ川は、北のクックス山脈やブラック山脈に異常な豪雨が起きた時に、10年に1回ほど洪水を起こしている。デミングと周辺地域には上質の水の帯水層がある。北の山脈から水が緩りと補充されている。硫黄分が多く含まれることがある。1960年代後半、セレクト・ウェスタン・ランズInc.が「サタディ・イブニング・ポスト」誌にデミングの土地の全ページ広告を掲載した。この広告は半エーカー (2,000 m²) の土地が「あなた自身の小牧場、僅か200ドル、月に5ドルのみ」とうたわれていた。最大2エーカー (8,000 m²) の土地が提案され、「総額1,196ドル、月に15ドルのみ」だった。
デミング市は4人の委員と1人の市長による市政委員会が統治する形式を採っている。市長は市全体を選挙区に選出される。市政委員は4つの小選挙区からそれぞれ選ばれ、2年毎に2人ずつ改選される。委員の1人が副市長を兼ねる。
デミング市は1881年に設立され、1902年に法人化された。1853年のガズデン購入までアメリカ＝メキシコ国境の重要な入国港だった。設立時に「ニューシカゴ」というニックネームで呼ばれた。鉄道が爆発的に利用されれば、シカゴのように急速に成長し似てくると予想されていた。デミングは、鉄道産業のビッグフォーの1人、チャールズ・クロッカーの妻、メアリー・アン・デミング・クロッカーに因んで名付けられた。1881年に、サザン・パシフィック鉄道とアッチソン・トピカ・アンド・サンタフェ鉄道がここで結合され、シルバースパイクが打たれた。これがアメリカ合衆国における大陸横断鉄道として2番目のものになった。デミングの周辺には古代インディアンの多くの遺跡がある。ミンブレ文化とカサスグランデス文化では質の高い土器を作っており、デミング周辺では、インデァインの土器の他、ビーズ、石器、石の彫刻、墓が豊富に見つかっている。
USFLが消滅した結果、ケリーは1986年にチームに入団した。この年のシーズン途中2勝7敗となった時点でチームはハンク・ブローフヘッドコーチを解任して元カンザスシティ・チーフスのヘッドコーチだったマーブ・リービーを起用した。アンドレ・リード、ブルース・スミス、優秀なオフェンシブラインマンでチームの戦力は充実してきていた。1988年にドラフトでサーマン・トーマスが加入、その後4年連続でAFC東地区優勝を果たした。1988年は、最初の12試合で11勝し、第12週に8年ぶりの地区優勝を決めて、12勝4敗でシーズンを終えたが、AFCチャンピオンシップゲームでシンシナティ・ベンガルズに2-10で敗れた。1989年はブルース・スミスが契約でもめ、さらに薬物問題で出場停止処分も受けた。チームは前半8試合を6勝2敗で折り返したが、シーズン後半の8試合で3勝5敗、シーズン5勝11敗のニューイングランド・ペイトリオッツ、3勝13敗のアトランタ・ファルコンズにも敗れた。最終週のニューヨーク・ジェッツとの対戦で37-0と圧勝したものの、クリーブランド・ブラウンズとのディビジョナルプレーオフでは、残り9秒にロニー・ハーモンがTDパスを落球、続くプレーで、ケリーのパスがクレイ・マシューズ・ジュニアにインターセプトされ、30-34で敗れた。1990年からビルズはノーハドルオフェンスという新しいオフェンススタイルを生み出した。チームは13勝3敗でプレーオフに進出、そして初のスーパーボウル出場を決めて、ニューヨーク・ジャイアンツと対戦した。この試合はリーグ最多得点のビルズとリーグ最少失点のジャイアンツの対決となった。ジャイアンツはボールコントロールオフェンスに徹してビルズのオフェンス時間を減らす作戦に出た。またヘッドコーチのビル・パーセルズと、ディフェンスコーディネーターのビル・ベリチックによって有効なディフェンスが取られた。残り8秒で19-20とリードされた状態で最後47ヤードのFGをスコット・ノーウッドに狙わせたが、キックは大きく右に外れてしまった (Wide Right)。1991年は、13勝3敗でトーマスが最優秀攻撃選手に選ばれた。この年もプレーオフを勝ち上がり、第26回スーパーボウルでワシントン・レッドスキンズと対戦したが、前半終了時点で0-24とリードされ最終的にも24-37で敗れた。1992年は、マイアミ・ドルフィンズに地区優勝を明け渡し、ケリーがレギュラーシーズンの最終戦で負傷してしまい、プレーオフを控えQBのフランク・ライクで戦うこととなった。初戦でリーグ3位のディフェンスを誇るヒューストン・オイラーズと対戦し、一時は3-35と大量リードされながらも、NFL史上最多得点差からの逆転勝利を果たした。さらに敵地でスティーラーズ、ドルフィンズを破り、3年連続スーパーボウル出場を決めた。しかし第27回スーパーボウルでは9回のターンオーバー（インターセプト4回、ファンブル5回）を喫してダラス・カウボーイズに17-52で敗れた。試合終了間際にビルズがファンブルしたボールをリカバーしたレオン・レットがボールを拾いタッチダウンする直前にパフォーマンスをしていたところ、ドン・ビービーが後ろから追いついてボールを掻き出して阻止しなければ、スーパーボウルワースト記録となる59失点をするところであった。1993年、2年ぶりに地区優勝を果たし、プレーオフを勝ち上がり史上初の4年連続スーパーボウル出場を果たした。第28回スーパーボウルでは2年連続、ダラス・カウボーイズと対戦、ハーフタイムでは13-6とリードしたが、後半トーマスがファンブルし、そのボールをリターンタッチダウンされるなどして13-30で逆転負けした。1994年は、7勝9敗と負け越しプレーオフ出場を逃した。1995年、10勝6敗で地区優勝を果たしプレーオフに出場した。ドルフィンズを破った後、第30回スーパーボウルに出場したスティーラーズに21-40で敗れた。1996年、ニューイングランド・ペイトリオッツに続いて地区2位となりプレーオフに出場したが、チーム創設2年目の新興チーム、ジャクソンビル・ジャガーズに敗れた。シーズン終了後、ケリーは引退した。トーマスもこの年エースRBの座を若いアントワン・スミスに明渡した。1997年、ケリーを失ったチームは6勝10敗に終わり、リービーコーチも引退した。