The measure needed 60 votes to go up for debate but only got 54. Democrats are vowing to re-introduce the issue at another time.
Republicans voted against the bill, saying it would put a burden on small businesses and lead to layoffs.
Copyright 2016 Nexstar Broadcasting, Inc. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.