At least five people were killed in violent storms that swept Germany's most populous state late on Monday, felling trees, disrupting public transport and leaving some roads impassable.