I'm not an expert on the NEXUS program, but I note that it is jointly managed between the Canada Border Services Agency and the U.S. Customs and Border Protection group. So I think they're both issuing authorities. It depends which form you fill out or which route you go through, but it's an equivalent program that is managed jointly between the two governments.
On May 6th, 2010. See this statement in context.