After getting naturalization certificate (I still don't have it, but I am thinking proactively : ), can you apply for passport in another state? I am currently on couple of months business trip in another state, and I'll be going for interview and ceremony in my original state so not to delay...