The Bureau of Meteorology warned potentially severe storms could smatter swathes of two Aussie states.