I was denied a Nexus card because of shoplifting arrests in 1965 and 67. Can they be removed from my record?

If these were juvenile offenses, you may be able to have your juvenile court record sealed. This may or may not help with your Nexus application as immigration and border laws operate separate and apart from US criminal law. Feel free to contact me as I regularly practice in these areas.