RewriteRule list/city/([a-zA-Z])$ list.php?city=$1
which should match every character in the range a-z and A-Z after the final slash.
The other two I believe you'll need to embed the slug ('zaknuman' and 'there-are-no-ants-in-texas') in the database and then you'll be able to retrieve that slug from the database and get your ID that way, vis:
RewriteRule profile/(.*)$ profile.php?slug=$1
RewriteRule story/(.*)$ story.php?slug=$1
These last 2 match every character after the final slash.
EDIT: Don't forget to make sure you have "RewriteEngine On" in your .htaccess file or Apache configuration!
