They should be all season tires. So you should have no problem. I rent from them all the time. Great cars and prices.
Snow tires are not provided
You will need a credit card not a debt card and the departing flight information if you cross state lines (I'm assuming you'll fly from your destination in Canada)
Thanks! Your answer is awaiting moderation.