Local Government and Traveler Assistance Act of 2004 - Amends the Homeland Security Act of 2002 to establish in the Department of Homeland Security an Under Secretary for Local Government and Tourism. Transfers to the Under Secretary the functions currently held by the Office of State and Local Government Coordination. Makes the Under Secretary responsible for specified tasks currently carried out by the Special Assistant to the Secretary of Homeland Security.