State transportation officials have changed plans to replace the Cape Fear Memorial Bridge in response to public concerns about preservation and downtown traffic.