The strftime methods always use the current locale. For example:
from datetime import date
d = date.today()
print d.format("%B %d")
will output "July 19" (no "'th", sorry...) if your locale is en_US, but "juillet 19" if the locale uses French.
If you want to make the order of the different parts also dependent on the locale, or other more advanced things, I suggest you have a look at the babel library, which uses data from the Common Locale Data Repository and allows you to do things like:
from babel.dates import dateformat
format_date(d, format="long", locale="en_US")
which would output "July 19, 2010", but "19 juillet 2010" for French, etc... Note that you have to explicitly request a specific locale though (or rather the language code)
Alas, this doesn't allow leaving off the year. If you delve further into babel however, there are ways to get the patterns for a specific locale (babel.dates.get_date_format("long", locale="en_US").pattern
would give you "EEEE, MMMM d, yyyy" for example, which you could use for the format
argument instead of "long"). This still leaves you with the task of stripping "yyyy" out of the format, along with the comma's etc... that might come before or after. Other than that, I'm afraid you would have to make your own patterns for each locale.