Although forecasters are closely watching Jose, Irma remains the most pressing concern, since the "potentially catastrophic" Category 5 storm seems to be heading for Florida.
State energy company Pemex [PEMX.UL] has installations in and around the coast of Veracruz but has not reported any disruption to its operations.
Katia is expected to produce total rain accumulations of 10 to 15 inches over northern Veracruz, eastern Hidalgo, and Puebla.
At 7 a.m. CDT (8 a.m. EDT/1200 UTC) on September 8 the center of Hurricane Katia was located near 21.1 degrees north latitude and 95.6 degrees west longitude.
Boris Johnson defends Hurricane Irma response
The prison, which is believed to house up to 200 inmates, is just one of the many structures devastated by Hurricane Irma . At least two dozen people were killed as Irma , then a Category 5 storm, made its way across the Caribbean.
"This rainfall may cause life-threatening flash floods and mudslides, especially in areas of mountainous terrain", the Miami-based NHC said.
Maximum sustained winds are near 90 miles per hour (150 kph) with higher gusts.
Hurricanes Jose and Katia are both getting stronger. The storm is about 660 miles east of the Lesser Antilles, a collection of islands in the Caribbean Sea, and is moving northwest at 18 mph.
"Based upon the latest observation and analysis, Hurricane Jose could come very close to the Leeward Islands by early Saturday", the center said in a statement. The estimated minimum central pressure is 977 millibars.
Meanwhile, the USA is still recovering from the devastating effects of Hurricane Harvey, which made landfall on August 25 and severely flooded parts of Texas and Louisiana.