Is it illegal for a married parent to take a child out of state without the other parents permission while still living together

Travel out of state in and of itself is not illegal.  Each parent has a right to travel with the child, unless a court order specifies otherwise.  It sounds like you have some concerns that you did not articulate in the question, so you might want to contact an attorney.  Good luck.