Investigators said LaCroix, a vice president with Food Lion, was communicating with who he thought was an underage girl online and attempted to meet her for sex, but the girl was a law enforcement officer, police said.
Officers are continuing their investigation after they took LaCroix's computers and cellphone.
A spokesperson for Food Lion confirmed that LaCroix was a vice president with the company and has been suspended immediately.
"Food Lion was recently made aware of the situation involving Paul LaCroix today. He was suspended immediately from the organization, pending further investigation," Food Lion said in a statement.