To attack a Regional Capital, you need to start a Rally against a Capital in Regions that are adjacent to any of your Alliance Regions. If your Alliance doesn't control any Regions, you can start Rallies only against Level-1 Regional Capitals that are adjacent to the initial area, called No Man's Land.