>>48 ローカル通知とPUSH通知があるよ。
ローカルならここを参考に。
http://qiita.com/ksk_kbys/items/2d864f3cad2e104ddfe2

正直ネイティブの機能を使うのは面倒だよ。
そもそもiOSとAndroid両方で通知の機能を実装出来なきゃならんし、cocosから呼び出すには中継処理が必要。
iOSの方はまだ良いけど、AndroidはJNI経由で連携しなきゃならんので初心者はお勧めしない。

Push通知は更に面倒なので、素直にGrowthPush等のサービスを導入する方がいいと思う。