Hi Andrew,
I own several single-family homes in Fayetteville. You are not required to pay upfront costs (and shouldn't, in my opinion.)
I require written verification from utility companies (water, gas, electric) that utilities have been assigned to Tenant effective the first day of occupancy; no confirmation = no keys and lease approval withdrawn). Tenants are responsible for all costs related to utilities. [This and other information is included with the notification their application has been approved. It's also included in the Rental Qualification Criteria given to applicants.]
I provide approved tenants with the utility company information (name, phone #, website, etc.), as well as a link to https://www.fayetteville-ar.gov/4052/My-Fayetteville-Service... Since access to Internet service varies by location within/around Fayetteville, I encourage them to check with their preferred provider. Also, some utilities may require a deposit, so it's best that the tenants contact those utilities ASAP.
I hope this is helpful to you! ~Susan