The former governor and his wife Mary Pat got themselves a two-bedroom unit in Gramercy with lofty ceilings and two bathrooms.