My home of records is FL (no state tax) and my wife's is OK, I am active Navy and when filing this years state taxes for OK, both of our wages were included in the income so it stated we owed a lot more taxes than we should since it should be based off her wages only correct? I filed using HR Block's online service for both fed and state and it pulled info from the federal return so it used the married filing jointly which seems to be the problem, how do I fix this?

Since you are active Navy, you tax home is the state in Navy records, which is FL so you do not pay state tax.
On the OK tax return, your spouse is resident and will report her income. You are nonresident and will not report your income.

You should go back to HR Block. They should file amended tax return for OK and claim the refund. You need to attach proof that your resident state is FL irrespective of where you are currently posted.

Atlanta TaxExpert has personal experience in doing such returns.

I haven't actually filed the state return yet as I was hoping I made a mistake, I will give HR Block a call today to see if I can fix it online, of not I will take the info to a local HR Block to fix it, thank you.

You need to file the Oklahoma return as a part-year resident, then reduce the income subject to Oklahoma taxes by your military pay.

That should fix the problem.