I'm going through the same process right now (getting married in Portugal). I live in NH and found that I can have this done at any city clerks office or if an apostille is needed I have to go to the NH Secretary of States office to request it. My fiance lives in MA and is wondering the same as you so I'll be following.