Pet fees are legal in most places, but some states and localities have regulations limiting the amount landlords can charge. Research your local laws for specific information.