Temperatures will hit as high as 37C in a state's capital and edge toward 50C inland as the weather bureau issues heatwave warnings.