Parts of Ramadi and Fallujah have been held by militants for weeks, harkening back to the years after the 2003 U.S.-led invasion when both cities in Anbar province were insurgent strongholds.