How do I introduce one of my contacts to someone that is not in my Cooper network?

You add them to Cooper as a contact! When making an intro, you can search for the person you have in mind. If they are not in your network, there's an option to add them to your contacts.