Sì, è possibile. Anzi, insieme alla zucchina, è una delle antichissime consociazioni arrivate sino ai giorni nostri. A questi link puoi leggere qualcosa. Di solito si usa il fagiolo rampicante che sfrutta il mais come tutore ed aumenta la resistenza al vento.
Non penso ci sia molta differenza. I fagioli potrebbero essere più in ombra e quindi produrre meno. Personalmente terrei le piante più distanziate.
Stiamo ovviamente parlando di "phaseolus vulgaris", giusto? Non di "vigna unguiculata". Che io sappia questa antica consociazione proviene dalle americhe, dove il "vigna" europeo era sconosciuto.