State officials have fined a contractor $15,000 after the company failed to complete road work on Interstate 40 on time Friday, causing traffic to back up for miles.