Unfortunately, there is no SELECT * EXCEPT... syntax (that I am aware of or could find.) Since you have many columns, you must either list the ones you want or get all of them and ignore/skip over the ones you don't want.
Your queries would look like this -
SELECT user_id, date, yr_left, city_origin, country_origin, yr_arrival, city_arrival, state_arrival, address, city, state, zip, AorV, filename, approved FROM story WHERE approved='y' ORDER BY date DESC
SELECT user_id, date, yr_left, city_origin, country_origin, yr_arrival, city_arrival, state_arrival, address, city, state, zip, AorV, filename, approved FROM story WHERE approved='y' ORDER BY country_origin