The requirements for obtaining certification and licenses to operate a motor vessel (defined as ANY boat with a motor) are different from state to state. For specific New York requirements CLICK HERE. For specific New Jersey requirements CLICK HERE.
Note that if you're boating in waters that take you across state boundaries you must be holding a Certificate from the state with the strictest requirements. In the case of new York and New Jersey that would be New Jersey.