Accessible means of egress requirements are in Section 1009 of the IBC (2018 edition).
When more than one means of egress are required, at least two accessible means of egress are required (Section 1009.1). If your building only has two means of egress, then both of them are likely required to meet the requirements for accessible means of egress (I say 'likely,' because an elevator could be an accessible means of egress and not be permitted as a regular means of egress--unless designed as an occupant evacuation elevator per Section 3008). However, if your building provides three or more means of egress, whether required or not, then at least two accessible means of egress must be provided. Since the entrance is required to be accessible anyway, that should be your first accessible means of egress. Although not explicitly required in the IBC, I would locate the second accessible means of egress to comply with the separation requirements of Section 1007.1.1.