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