lease application

Is it legal for a landlord to require you to have rental history in the city that you're trying to rent in?

I am moving to another city and the landlord for a place I'm looking at says I need to have rental history in that City or else I will need to have a cosigner. Is this legal or a gray area?