Police are investigating a shooting that they say left two men in critical condition in northwest Miami-Dade Tuesday evening.