Toyota Motor and Matsushita Electric Industrial have strengthened their business ties by increasing their cross shareholdings.