Some 860,000 new recruits at companies across the country marked their first day of work Tuesday, the first day of fiscal 2014.