Does a Custodial parent have to provide a Non-Custodial parent with a phone number or contact info?

no.. only provide it to the court if they're paying child support... and if not you don't have to give them anything.. I know from experience..