Fuel cell vehicles (FCVs) are expected to be commercially available on the world market in 2015, therefore, introducing hydrogen-refueling stations is an urgent issue to be addressed. This paper proposes deployment plan of hydrogen infrastructure for the success of their market penetration in the Northeastern United States. The plan consists of three-timeline stages from 2013 to 2025 and divides the designated region into urban area, suburban area and area adjacent to expressway, so that easy to access to hydrogen stations can be realized. Station is chosen from four types of stations: off-site station, urban-type on-site station, suburban-type on-site station and portable station, associated with growing demand. In addition, on-site station is used as hydrogen production factory for off-site station to save total investment. This deployment plan shows that 83% of urban residents can reach station within 10 mm in 2025, and that more than 90% people especially in four major cities: Boston, New York City, Philadelphia, and Washington, D.C. can get to station within 10 mm by Geographic Information System (GIS) calculation.