Though President Grover Cleveland declared Labor Day a national holiday in 1894, the occasion was first observed on Sept. 5, 1882, in New York City.