Fearing outbreaks of religious violence, police in the Indian state of Rajasthan banned public gatherings and suspended Internet services a day after two Muslims posted a video claiming responsibility for slaying a Hindu tailor in the city of Udaipur.