Two men were hospitalized Tuesday after a stabbing by machete in the parking lot of a Publix in Panama City, Florida.