W/o specifying the amount of loan and downpayment, credit info it is hard to tell.

You may be eligible for a credit for the taxes that you pay to the other state.If you do the tax return by yourself - make sure to capture items on the closing documents onto your return.

@Susan SteeleHey Susan,The last time I see a Mobil notary the guy left me his card and a link to the national notary association.  

I have a good income (over 100k), 750-800ish credit score, and can put up to 25% down on the loan which is about $387k.

Average credit score is in the high 500's and the average household income is well below national average.

Did you do a background/credit check?

We were stupid to pay him through e-check and have no credit card protection. 

(Washington doesn't have a state income tax).Given that your return was simple(only ownership in one rental property) - hopefully the damage from the accountant wasn't too bad.There are also education credits(refundable and non-refundable) that you may have been entitled to.

I am looking to buy my first rental property and just started looking at mortgage rates from banks and credit unions.

You will report worldwide income on your resident tax return.You will also be required to file a non-resident tax return in the state that you have rental properties in.If you pay any tax in the non-resident state - you will receive a credit for taxes paid to other states on your resident tax return.