Protests against the proposition of three capitals in Andhra Pradesh are being staged at different parts of the state.