I don't travel further than the tri-state area for weddings (typically), but I would do anything in my power to make it work if I had a couple who wanted me to shoot a wedding at:
Below is a list of all the venues I've either shot at or *wish* to shoot at-- please don't worry if you don't see yours on the list, I may just not be familiar with it-- there are truly just so many great locations to get married in and around NYC!  I *love* getting to shoot in new locations and I always arrive very early to leave plenty of time to scout the venue and plan exactly where I'll want to do various portraits and set up how I'll arrange my lighting for various rooms throughout your wedding day. 

21 Club
26 Bridge
3 West Club
501 Union
632 on Hudson
Alder Manor
Alger House
Allegria Hotel 
Angel Orenzanz
Angelina’s Ristorante
Ashford Estate
Aurora Brooklyn
Barlow-Pell mansion Museum
Basilica Hudson
Bat Haus
Battery Gardens 
Bedell Cellars
Belle Haven Club
Blue Hill at Stone Barns
Bonnet Island Estate
Bourne Mansion
Bowery Hotel
Bronx Zoo
Brooklyn Art Library
Brooklyn Grange Farm
Brooklyn Historical Society
Brooklyn Winery 
Buttermilk Falls Inn
Clark's Landing on The Knot 
Capitale NY
Castle Hotel & Spa
Cedar Lake
Cedar Lakes Estate
Celebrate at Snug Harbor
Central Park Zoo
Central Synagogue
Chateau at Coindre hall
Chateau Briand
City Winery
Congress Hall
Conservatory at the Sussex County Fairgrounds
Cove Castle
Crossed Keys Inn
Crystal Plaza
Current at Chelsea Piers
Deity Brooklyn
Dobbin Street
Eolia Mansion at Harkness Memorial Park
Essex House
Eventi Hotel
First Unitarian Congregational Society
Fresh Meadow Country Club
Glen Cove Mansion
Glen Island Harbour Club
Gramercy Park Hotel
Greenpoint Loft
Grounds for Sculpture
Hardings NYC
Harmonie Club
Hempstead House at Sandpoint Preserve 
High Line Hotel
Highlands Country Club
Hill and Dale
House of the Redeemer
Housing Works Bookstore
Houston Hall
Hudson Hotel
Hudson Terrace
Inside Park at St. Bart's
Jardin de Buis
Kinfolk 94
Kolo Klub
Lambertville Station Restaurant & Inn
Le Parker Meridian
Liberty Hall Museum
Liberty House 
Liberty Science Center
Liberty Warehouse
Library Hotel
LIC Landing
Loeb Boathouse, Central Park
Loew’s Jersey City Theatre
Loft 172
Loft at 350
Lyndhurst Castle
Mable's Smokehouse
Mallard Island Yacht Club
Mandarin Oriental
Manhattan Penthouse
Maplewood Country Club
Maritime Parc
Meadow Wood Manor
Merchant's House Museum
Mohonk Mountain House
Monarch Rooftop
Montauk Club
Moorestown Community House
Morningside Castle
Mountain View Manor
Museum of early Trades & Crafts
Museum of the City of New York
Music Hall of Williamsburg
New Leaf Restaurant
New York Aquarium
New York Athletic Club
New York Hall of Science
Newark Museum
Nicotra’s Ballroom
NYIT de Seversky Mansion
Oakeside Mansion
Oheka Castle
Old Westbury Country Club
Palace at Somerset Park
Palo Santo
Paper Factory Hotel
Park Hyatt
Penthouse 808 Rooftop at Ravel Hotel
Pleasantdale Chateau
Press Lounge / Ink 48 
Prospect Park Boathouse
Queens County Farm Museum
Queens Zoo
Rainbow Room
Red Maple Vineyard
Reid Castle
Remi Restaurant
Rennaissance Event Hall
Roosevelt Hotel
Rutherford Hall
Shadow Lawn
Sofitel New York
SoHo Grand Hotel
St. Bartholomew’s Church
St. Regis
Stamford Museum and Nature Center
Studio 450
Sun West Studios
Sunset Terrace at Chelsea Piers
Tappan Hill Mansion 
Taralucci E Vino
Tarrytown House Estate
Tavern on the Green
TBD Brooklyn
The 1896
The Algonquin Hotel
The Altman Building
The American Museum of Natural History
The Bell House
The Carlysle
The Colony Club
The Cranbury Inn
The DeBary Inn
The Dumbo Loft
The Explorers Club
The Farmhouse at the Grand Colonial
The Foundry
The Fountainbleu Inn
The Four Seasons
The Gansevoort
The Garrison
The Glass Houses 
The Gramercy at Lakeside Manor
The Green Building
The Guggenheim Museum
The Hammond Museum and Japanese Stroll Garden
The Harvard Club
The Hyatt in Jersey City 
The Inn at Millrace Pond
The James Ward Mansion
The Kaaterskill
The Kittle House 
The Lighthouse at Pier Sixty 
The Loft at Jack’s Barn
The Lofts at Prince
The Metropolitan Building
The Metropolitan Club 
The New York Botanical Garden
The Palm House at Brooklyn Botanic Gardens
The Park Savoy
The Pierre
The Plaza
The Rhinecliff 
The Ritz-Carlton
The Roundhouse at Beacon Falls
The Skylands Manor at the New Jersey
The Strand Rare Book Room
The Vanderbilt at South Beach
The VanderEnde - Onderdonk House
The Village Club
The W Hotel
The Waterfront
The William Vale Hotel
The Yale Club
Tribeca 360
Tribeca Rooftop
Union Square Ballroom
Unitarian Church of All Souls
University Club
Vanderbilt Mansion
Wainwright House
Waldorf Astoria
Water's Edge
Wave Hill House 
Whitby Castle
Woman’s Club of Englewood
Wythe Hotel
Zanger Hall