Vijaya Bank said today that it plans to acquire a bank in north India to increase its presence in the region.