NEW YORK — Troops rescued more people from storm-flooded homes Thursday and millions remained without power along the US East Coast even as New York struggled back to life with the first subway trains rolling in four days. The US death toll from Hurricane Sandy rose to at least 85 as New York reported a major jump in fatalities caused by Monday's storm. Fuel shortages led to long lines of cars at gasoline stations in many states and the country faced a storm bill of tens of billions of dollars. Despite a huge cleanup operation after the devastating storm, major difficulties remained along the East Coast, particularly in New Jersey. National Guard troops were still helping to get people out of flooded homes in Hoboken, across the Hudson River from New York, a Guard spokesman said. “We are still doing search and rescue operations across the state,” the spokesman said. New Jersey, where President Barack Obama went Wednesday, emerged as the state with the most widespread destruction. At least 12 people were reported dead in the state, and many isolated districts were still being searched. Some 1.8 million people in New Jersey were still without electricity three days after the storm and fuel shortages were becoming critical, with huge queues of cars at the rare gas stations open in the state. The first subway trains brought some cheer to New York City, but difficulties remained significant with Con Edison power company saying that about 650,000 thousand people in the city were still without power. Con Edison spokesman Alfonso Quiroz promised that more than 200,000 Manhattan customers blacked out by an explosion at a sub-station would have power by Saturday morning. — AP