Cheyenne, Wyoming's capital, hosts F.E. Warren Air Force Base and a steady flow of state-government and energy-sector visitors, a natural market for furnished monthly stays.
No listing fee. Guests pay a fee of around 3%. Hosts don't.