Can you have two bathrooms on one run?

Yes. Also on GFCI you can run output to second bathroom outlet and will be protected.

Great thanks. That make more since, because there's only four outlets for both plus the lights on a 20a run

Is it considered better to run the circuit through one GFCI outlet or is that to cut cost. I don't mind buying four GFCI outlets and adding the extra pig tail wires, specially if it might work better