Are you looking to rent locally (i.e. in the same city as the address on your license)? At least in New York, rental car companies will often have significant (~$50/day) surcharges for, say, Brooklyn residents renting in New York City, vs. people from out of town, for local liability law reasons.
http://www.upgradetravelbetter.com/2...nd-apparently/