Can interlocking weatherstripping be installed on a new door?

Yes. The same system can be installed on a new wood door. The important part is fitting the door correctly first, then cutting the rabbets and kerfs needed for the interlocking metal.