How do you create your business listing page? Is it using php from a database?
If so, you should be able to just put the new listing into the database, and have the query order then using ORDER BY location_name ASC.
Then you print the information to the page in the correct place..
Should be rather easy. However if you're using some other way to get the information into your pages, it could be a but more difficult..