The government of Belize has issued a tropical storm warning for the nation 's coast , and the government of Mexico has issued a tropical storm warning from Cabo Catoche southward to the border with Belize .