adding city and country to ship to

is there a way to add a city and state to ship to? for example we ship to APO and FPO boxs for our armed force members and as it stands there is no APO selection for city or AE for state. is there a way to add them into the options during checkout?