Hi Joel,
Uploading media files using Kentico API works the same way when utilizing Azure blob storage instead of the standard file system.
Based on your code snippet, you have just created a new MediaFileInfo object but have not registered it in Kentico. What you are missing is calling the following method:
// Create the media file
MediaFileInfoProvider.SetMediaFileInfo(mfi);