Does it matter what state you get your passport in?

Yes, if it's in the state of limbo! Normally it shouldn't matter, as a passport is a federal issued document.