If a drug has reached steady state, and then its dose increased, will the drug have a new steady state?

Yes. Drug concentration depends upon exposure (ingestion, injection, infusion) and the bodies means for disposal (metabolism, excretion by urine or liver, spontaneous breakdown). Generally the more administered, the higher the concentration in the body and so a new higher steady state is reached with increased intake by whatever route.