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