Governor Dan McKee has proposed adding a 5% tax to certain short-term rentals as part of his newest budget proposal.