The Justice Department filed a lawsuit Monday against North Carolina authorities, hours after the state filed its own lawsuit against the federal government pushing back against attempts to convince authorities not to enforce the so-called "bathroom bill."