GENERALLY you will pay taxes in the state where you did the work. So if you are in Maine working full time you will pay taxes here.

There are some exceptions though... e.g. New York State is notorious for its aggressive rules about taxing out of staters. So if your income is derived from NY specifically you might have to pay taxes there. Also certain industries like airlines, trucking, and the military have their own rules. So there is no single answer to this.