Yes, since they are needed specifically for your rental and they can be supplies, office expense or miscellaneous expense in the rental activity. Use the one that makes the most sense to you.
The IRS may want some of the expense as personal use, however if it were not for the rental properties located in those states you would not need them. It is logical that it is strictly a rental activity expense.