Well if the rabbit chews on the base boards that come out of your security deposit! haha. Normally you don't get pet deposits back anyway.
I lived in Charlotte for most of my life, just a few hours away from where you'll be. And a lot of it depends on the landlord. Most apartments have a pet deposit and most have monthly pet rent now, for cats and dogs. And there are a lot of newer places now that don't allow animals at all. BUT as Blue Eye's said, MOST people are pretty ignorant to rabbits and think they stay in a cage all the time...so tell them they stay in a cage. When you call and ask if they allow animals, tell them you have a rabbit and if they ask if its caged all the time, you say yes! That makes it easier than having to explain that its litter trained and blah blah.
BUT just make sure that if your buns do do any damage you get it fixed before you move out! Or stop it before it gets too bad. Like if he does chew on the baseboards, paint that sucker over.
In this general area, I would say the further out of town you get the better chance of being allowed pets you have. I'm not saying live in the boondocks, but on the outskirts you might be able to find a nice house with a nice owner who will let you have the buns and whatever other pets you may have. Also the quality of house will depend on the animals allowed inside. So if you're looking at a super nice brand new apartment, then no way are they going to allow pets. If you're looking at an older home that maybe needs to be painted, your odds are better for being allowed the pets.
Also most of the time here, people will put on the rental signs, pets or no pets. A lot of times it will be like no dogs only cats. But you have to take into consideration again, that most people don't think of rabbits as pets, they're food or clothes. So when you say "oh, I have a house rabbit" expect people to be like, oh well that must be a boring pet. Just go with it! haha. I know when I tell people I have a house rabbit they're like "oh, what? you gonna eat it?" If you've never lived in the south, then welcome to it. But where you'll be you probably won't have silly questions like that, you'll have nice educated people to surround you...not the bumpkins like what are around me. hahah.
In summary of my ramblings, I would just make it as simple as possible for everyone to understand about the rabbit. It stays in a cage, doesn't make a mess, no noise. Then whatever you do in your own house is up to you, and we know you aren't leaving you bun in the cage all the time.
ORRRR! If you get a house you could tell the landlord that it will stay in a cage in the backyard. Because a lot of renters ask that the dogs be outside or the cats be outside. Or if it has a garage say it will go in the garage. But then again, do whatever you want in your house.
I would just fib about the rabbits lifestyle and at least they know you have one!