大衛倪瑞斯在片中代表紐約州競選參議員，所以片中主要的場景是紐約市，而紐約市在片中也成為很重要的場景，編導喬治諾爾菲說：「紐約市對這個故事很重要，其中一個原因是紐約市是美國最重要的城市，所以命運規劃局的總部一定要在紐約市。」他繼續說：「除了電影以外，我最喜歡的藝術形式是建築和舞蹈，我腦海裡的命運規劃局總部是一棟巨大的高樓大廈，讓我滿足我對建築的興趣，另外，伊莉莎這個角色是名舞者，這也讓我進入舞蹈的世界，這兩種藝術形式在美國的中心就是紐約市。」

美術指導凱文湯普森參考許多紐約市最有風格的建築物，搭建了片中出現的各個場景，像是辦公室、屋頂、樓梯井和建築物外觀。他說：「我第一次和喬治見面的時候，他只有幾張參考草圖，但全都是紐約市某個年代的強烈影像，充滿灰暗的氛圍，我利用這些影像和劇本中的文字描述設計片中的場景。」編導喬治諾爾菲對紐約市很熟，他在開拍前早就想好許多拍攝地點，他在紐約街頭散步時也會看到一些適合的拍攝場景。

至於命運規劃局總部的風格，編導喬治諾爾菲說：「我們用了很多白色或黃褐色的大理石，以及類似1910、1915年代紐約市常見的暗色木地板。這並不是裝飾藝術風格，也沒有巨大的華麗式圓形石柱，而是結合了裝飾藝術和古典裝飾風格。」美術指導凱文湯普森說：「命運規劃局的總部是拼湊出來的大樓，就位於曼哈頓的中心，我們用了紐約市六棟不同的建築物合成為命運規劃局的總部大樓，包括麥迪遜公園裡一棟建築物的基座、中城一棟大樓的屋頂、紐約公共圖書館的底層、美國海關大廈的走廊和樓梯井等等。我們把代表龐大和完美的建築元素拼湊成命運規劃局的總部。」

《命運規劃局》在許多實景拍攝，所以拍攝過程很艱鉅。外景經理史崔姆曾經參與許多以紐約市為背景的電影，包括《愛是唯一》、《雙面翻譯》以及《勇敢復仇人》，他說：「這部電影在紐約拍攝的實景比我以前參與製作的電影來得更多，我們在70天的拍攝期間，總共用了85個實景，我們很少在一個實景待太久，所以有點像是在打游擊戰。」比較知名的實景包括洛克斐勒中心、紐約公共圖書館、美國海關大廈、中央街60的法院、崔恩堡公園、紐約南街海港、布魯克林的富爾頓渡輪碼、洋基棒球場、麥迪遜公園以及紐約西村的街景。

全片的高潮戲是伊莉絲和大衛闖到命運規劃局大樓的屋頂，劇組一直找不到適當的拍攝地點，當編導喬治諾爾菲和製片邁可哈克特到洛克斐勒中心的屋頂看風景的時候，他們才赫然發現他們找到最適合的拍攝地點。製片邁可哈克特說：「我們本來在找大一點的屋頂，雖然洛克斐勒中心的屋頂不算大，但是反而更有戲劇效果。」

知名攝影指導約翰托爾也是捕捉紐約市一般人未曾見過的魔力的大功臣，製片克里斯摩爾說：「托爾是建立全片影像風格的重要人物，這部電影有很多層面，攝影指導必須讓觀眾很清楚分辨動作場面和愛情故事。」除了紐約市的實景以外，片中還有一些地點和房間不存在於現實世界，雖然編導喬治諾爾菲希望盡量以實景拍攝，但是有些場景還是要用視覺特效製作。為了營造出命運規劃局迷宮般的樓梯、走廊和房間，編導必須靠美術指導湯普森搭建全新的佈景，以及視覺特效總監馬克羅素製作的效果。

由於命運規劃局幹員都是透過各式各樣的門在紐約市穿梭，所以美術部門就必須確定他們的移動是合理的。視覺特效總監馬克羅素說：「比如說，我們必須利用特效結合不同的門，哪道門存在於現實世界？哪道門又必須透過特效符合另一邊的環境？他們每穿過一道門到另一個地方，看起來都必須天衣無縫。」有時候最完美的視覺特效場景會破壞一場戲的敘事性，比如說，雖然洛克斐勒中心的屋頂是全片高潮戲的最佳場景，但是演員卻不可能在真正的洛克斐勒中心的樓梯進行追逐之後到達屋頂。

美術指導湯普森說：「我們在命運規劃局的屋頂搭建一道樓梯，用特效綠幕圍起來，然後放在拍攝高潮戲的屋頂上面。我們透過視覺特效把不同的地點連接起來。」美術指導湯普森和攝影指導托爾最大的工程就是命運規劃局龐大的圖書館，這間圖書館在片中位於虛構的大樓的九十樓，但是以人類的肉眼無法理解這間圖書館的結構，於是他們就必須透過視覺特效創造出一個看似無止無盡的空間，讓大衛和伊莉絲在這個空間裡為了躲避命運規劃局幹員的追捕而狂奔。