Vastera Inc., the software and cross-border trade management services specialist, said that it has won a contract with Kanematsu Corp., one of Japan's biggest trading companies.