Prestige Caterers, based in NY, travel all over. They did my wedding in Philadelphia. The food was restaurant quality, and impressed everyone (including the nonkosher in-laws). And they are glatt kosher.
Menu included a caviar bar, butternut squash soup, chilean sea bass, and dessert including carmelized pears, and apple beggars' purse.