Nella stagione 1928-1929 allenò il Palermo nel Campionato Meridionale, che in quella stagione fungeva da campionato di seconda serie per le squadre meridionali; i rosanero chiusero al 3º posto in classifica il sottogirone siciliano ed al 2º posto il successivo girone di semifinale, mancando la promozione nel nascente campionato di Serie B, che avrebbe sostituito dalla stagione successiva la Prima Divisione come secondo livello del calcio italiano. Benincasa venne confermato alla guida della squadra anche per la stagione successiva, nella quale venne però sostituito in panchina a stagione in corso da Joan Lechtblan, che vinse il campionato di Prima Divisione ottenendo la promozione in Serie B. Nella parte finale della stagione successiva allenò il Cosenza, che guidò anche nel successivo campionato di Prima Divisione. Nella stagione 1935-1936 tornò alla guida del Palermo, in Serie A, sostituendo in panchina Gyula Lelovich e chiudendo il campionato al 15º posto in classifica con conseguente retrocessione in Serie B.