The New York state Senate on Wednesday rejected a bill that would extend marriage protections to same-sex couples.