Because it has no built-in database access, mod_rewrite doesn't have any good method to "associate" the location value "12" with "Cannes." And as noted in my previous post, you have a bit of a mess with some serious canonicalization problems with your URLs.
So my suggestion in this case is to get rid of all of the per-location php scripts (like the one at /cannes/index.php you gave as an example two posts above), and simply rewrite all /videos URL requests straight from those URLs to the main index.php script in your /videos directory. Modify that script to take either the "location=" parameter or the "mediaID=" parameter from the query string (if present in dynamic URLs), or to take the "venue name" from the static URLs (if present). In all but the latter case, look up the query string data, convert it to the static URL-format, and issue a 301-Moved Permanently redirect to the now-canonical static/friendly URL. The php "preg_replace" function is great for this kind of thing, as long as you are very careful to get the regular-expressions pattern used for URL matching exactly-right.
In the case of the static/friendly URLs like /videos/nikki-beach-cannes-film-festival-part-1.php
versus
/videos/
cannes/nikki-beach-cannes-film-festival-part-1.php,
pick one of those formats, and 301-redirect the other format to this chosen format. (I suggest you consider maintenance, duplicate-content avoidance, and the small keyword-in-URL SEO and click-through benefits factors when making this decision).
Then link only to the single canonical static/friendly URL for each 'page' or 'video' from within your own pages.
Seeing a 301-redirect response from your server (which ends the current HTTP transaction), the client will then 'come back' with a new HTTP request using the canonical static/friendly URL provided in that redirect response, which will once again get rewritten to your (single) script, which will then 'see' that this URL is canonical, and serve the requested content.
This solution accomplishes several things:
It centralizes maintenance and management by eliminating the need to have one php script per location.
It improves performance by eliminating the need for those per-location scripts to 'include' the main script (an additional disk read per page request).
It eliminates PageRank/link-popularity dilution and the resultant ranking problems brought about by duplicate-content. When implemented, each video on your site will be directly available only from the single canonical static/friendly URL; All variations --to include dynamic URLs, non-canonical hostnames, FQDN-format hostnames, port numbers appended to hostnames, and mis-cased or redundant URLs will be 301-redirected to the one and only URL that is allowed to access the content.
It moves the 'heavy-lifting' into php, which I presume is a more comfortable environment for you, and which also gives the ability to access the database to get the information needed to sort out the non-canonical URL problems.
The RewriteRule in this case then becomes trivial:
RewriteCond $1 !^/index\.php$
RewriteRule ^videos(/.*)?$ /videos/index.php [L]
The script itself can then query server parameters to 'get' the originally-requested URL and use it as described above.
Jim