Under the terms of a verbal agreement, most states allow the landlord to make changes by giving written notification to the tenant.In other words, a month-to-month verbal lease would require the landlord to provide 30 days' written notice to the tenant for changes such as rent increases and notices to vacate.