Paycheck was filmed in Vancouver in Canada.
Source: The Georgia Straight
Source: Every Frame a Painting — YouTube
