Provided that your spouse is a US citizen, you should be able to adjust without having to leave the United States. However, there are still timing and preconceived intent issues to be resolved. You should see an immigration attorney for a consultation before taking any further steps.
As the parent of a US citizen, as long as you made a lawful entry, you should be able to adjust your status to that of a lawful permanent resident (get your green card). You should consult with an immigration attorney to determine whether there are any disqualifying factors in your case, such as certain crimes. The process for adjustment of status is currently taking about 6 months.
Overstaying a visa can affect your ability to obtain a visa in the future, however a 60 day overstay should not be grounds for a denial of an immigrant visa petition filed by your US citizen spouse. That said, there could be ramifications if you overstay for a longer period of time, and I would advise that you consult with a US immigration attorney before you leave the country. We cannot advise you on what consequences, if any, your overstay in the US would have under Japanese law. You would...
Lawful permanent resident status is intended for those who wish to reside permanently in the US once their status is granted. If your spouse cannot do that or does not wish to, it would probably be best to delay the filing of your application until she is prepared to make the move to the US on a permanent basis.
You haven't provided enough information here for us to answer your question. If you want to "do it right" your best bet is to hire an immigration attorney to review the individual details of your case, advise you whether it is prudent for you to file an application for immigration benefits, and, if so, represent you in the process. Incorrectly prepared cases can cause significant delays, denials, and the loss of your filing fees.
It is generally required that you maintain lawful status in order to be able to adjust your status in the US. There is an exception for Immediate Relatives of US citizens, a category that includes unmarried children of US citizens. If your mother has not yet naturalized, you are not eligible for adjustment of status, even with a current Priority Date. You would be wise to consult with an attorney before taking any further steps.
By concurrent, I assume you mean that you want to file the I-130 and I-485 together, once your father arrives in the US on his tourist visa. Having the preconceived intention of filing an I-485 when you enter on a tourist visa is a problem under immigration law, and can cause the denial of your case. You should discuss this with an immigration attorney BEFORE you file anything.
As to your step-mother, unfortunately, you cannot file a petition for her, because the marriage took place after...