Coaching can absolutely be done over the phone or video conference.  Most of my clients choose to use a video conferencing platform called Zoom which is available online or via App Store.