APM Terminals North America Inc. announced plans to build a container terminal located on the Elizabeth River in Portsmouth, Va.