Depends on the place. Tons of restaurants in New Jersey encourage you to bring your own wine bottle and don't charge a "corking fee".