NEW YORK, May 24- General Growth Properties Inc has paired with Brookfield Office Properties Inc to bid for an expensive New York building in what could mark the No. 2 U.S. mall owner's entry into a new segment of the retail real estate market, according to two sources familiar with the deal.