If this is lasting minutes, even after you are underway - then I'd start suspecting a faulty coolant temperature sensor, lazy O2 sensor, vacuum leaks. Just idling, the car will take a significant amount of time to warm up. LTFT being positive might indicate that you have a lean condition (not enough fuel, too much air). Could be an indication of dirty/sticking injectors, incorrect bleed air into the throttlebody, or leak in the induction system (cracked air box, vacuum leak, punctured/damaged hosing to the throttlebody, leaky PCV, etc.)
With all my current cars - at temps at or below freezing - just like ozarkbill - just fire them up, wait a couple seconds for the idle to stabilize, the slowly get underway - waiting until the temperature gauge starts to climb from the bottom of the gauge and just touch the lowest temperature mark. Then it will quickly warm up from there. On my commutes, in temps between 20-30F - usually takes about 3-5 miles (~5-7 minutes) before the temps run into the middle. If I just idled the car in the parking lot - as I'm scraping/clearing the windows in the same temperature range - might take 10+ minutes before the temperature gets to the 1/4 temp mark.