Turkey's president said he favours a permanent "two-state" division of Cyprus during a visit Sunday to the breakaway Turkish-held north condemned as a provocation by the internationally recognised Greek-speaking south.