Actually, the solution came to me in a dream last night.
Set an NSRect to the [NSScreen visibleFrame] and compare the x, width, and height to that of an NSRect of the [NSScreen frame].
(Obviously you could check for multiple monitors and such, but that's the gist of it)