The distance from Earth to the border was never clearly stated, though Kirk mentioned in Star Trek VI: The Undiscovered Country, while the USS Enterprise-A was escorting Kronos One from the Klingon border to Earth, that being "a thousand light years away from Federation Headquarters" allowed them to enjoy Romulan ale even though it was illegal. This remark might have been purely rhetorical and merely a figure of speech.