Andhra Pradesh Chief Minister has announced that Visakhapatnam will be its new capital.