NEW YORK—Home-sharing giant Airbnb said it has had to stop accepting some reservations in New York City as new regulations on short-term rentals went into effect Tuesday that will mean big changes for travelers hoping to avoid the high cost ...