Two of the Midlands' biggest cities are breathing in record quantities of nitrogen dioxide.