
<PAGE>
                                                                   EXHIBIT 23.10
 
                                    CONSENT
 
    I hereby consent to being named as a person chosen to become a director of
First Empire State Corporation in the Registration Statement on Form S-4 filed
with the Securities and Exchange Commission on February 9, 1998.
 
<TABLE>
<S>                             <C>  <C>
                                                 /s/ JOHN L. VENSEL
                                     -----------------------------------------
                                                   John L. Vensel
</TABLE>
