• cocos2d-x 2.1.4 または cocos2d-x 3.0alpha
• Android NDK 8e
• Eqlipse
• Xcode 4.6.3

Android DeveloperサイトのNDKページからダウンロードしてきます。
NDK r9もリリースされていますが、使うとエラーになるらしいので今回はr8eを使用します。

Eclipse上の環境設定
Eclipseを起動してメニュー上から「Eqlipse >環境設定」を選びます。
「Android > NDK」にある「NDKLocation」項目へ「/(Android NDKを配置したディレクトリ)/android-ndk-r8e」を設定します。 同じように環境設定から「C/C++ > Build > Environment」で「Add」ボタンを押下し、
「Name」項目に「NDK_ROOT」、「Value」項目に「/(Android NDKを配置したディレクトリ)/android-ndk-r8e」を設定します。

Cocos2d-xのwikiからCocos2d-xをダウンロードしてください。

Cocos2d-xのAndroid向けライブラリ libcocos2dx を追加

Eclipseを起動してメニュー上から「File > Import」を選びます。
「Android > Existing Android Code Into Workspace」を選択し、「Import Projects」画面の
Root ディレクトリ項目に「/(cocos2d-xを配置したディレクトリ)/cocos2d-x-2.1.4/cocos2dx/platform/android/java」を
指定して「Finish」ボタンを押下します。

Android SDK/NDKインストール ディレクトリを設定
cocos2d-x-2.1.4/create-android-project.sh ファイルの最初にある二行を以下のように置き換えます。

NDK_ROOT_LOCAL="/(Android NDKを配置したディレクトリ)/android-ndk-r8e"
ANDROID_SDK_ROOT_LOCAL="/(Android SDKを配置したディレクトリ)/android-sdk"

cocos2d-x-2.1.4/template/android/build_native.sh ファイルの二行目に以下の一文を挿入します。

NDK_ROOT="/(Android NDKを配置したディレクトリ)/android-ndk-r8e"

2.1.4と違いAndroid NDKとAndroid SDKのパスは環境変数に設定します。
ANDROID_SDK_ROOTにSDKのパスを、ANDROID_NDK_ROOTにNDKのパスを設定してください。

また、一部スクリプトにタイプがあるので修正してください。

cocos2d-x-3.0alpha0-pre/create-multi-platform-projects.py

-#! /usr/bin/evn python
+#! /usr/bin/env python

ターミナル上から以下のように create_project.py を実行する事でプロジェクトを新規作成できます。
以下の例ではプロジェクト名「Nyangame」で、パッケージ名「jp.hoge.nyangame」で、
開発言語「C++」を指定して作成しています。

cd cocos2d-x-2.1.4/tools/project-creator
./create_project.py -project Nyangame -package jp.hoge.nyangame -language cpp

create_project.pyのオプションは以下のようになっています。

cd cocos2d-x-3.0alpha0-pre
python ./create-multi-platform-projects.py -p Nyangame -k jp.hoge.nyangame -l cpp

create-multi-platform-projects.pyのオプションは以下のようになっています。

何もないアプリをビルドしたところ容量は2Mだった