Two men were shot in separate incidents Monday afternoon in Miami, with police investigating whether the cases are connected, Miami police said.