Witnesses say thousands of people in southern Yemen took to the streets to demand that their president step down, and that police attacked the demonstrators with tear gas, batons and bullets.