Cesar, simplemente debes definir un PendingIntent pero en lugar de abrir una Activity en tu aplicación, abriras una en otra aplicación
Intent notificationIntent = new Intent().setClassName("com.otraaplicacion", "com.otraaplicacion.Activity")
Revisa esta respuesta: http://es.stackoverflow.com/a/13695/95https://es.stackoverflow.com/a/13695/95
Sería de esta forma:
NotificationCompat.Builder mBuilder = new NotificationCompat.Builder(ctx)
.setSmallIcon(R.drawable.ic_launcher)
.setContentTitle(ctx.getResources().getString(R.string.app_name))
.setContentText("mi mensaje")
.setWhen(System.currentTimeMillis());
//Intent notificacionIntent = new Intent(ctx.getApplicationContext(), MainActivity.class);
// Abre Activity de otra aplicación.
Intent notificationIntent = new Intent().setClassName("com.otraaplicacion", "com.otraaplicacion.Activity")
//Puedes definir valores extras para agregar en el Bundle del Intent.
/*extras.putInt("seccion", 1);
extras.putString("mensaje", "Este es mi mensaje");
extras.putBoolean("esWidget", true);
notIntent.putExtras(extras);*/
PendingIntent pendingIntent = PendingIntent.getActivity(ctx, 1, notificacionIntent, FLAG_NONE);
mBuilder.setContentIntent(pendingIntent);
mBuilder.setAutoCancel(true);